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Abstract. We develop a comprehensive theory of the stable representation categories of several 
sequences of groups, including the classical and symmetric groups, and their relation to the unstable 
categories. An important component of this theory is an array of equivalences between the stable 
representation category and various other categories, each of which has its own flavor (representation 

■ theoretic, combinatorial, commutative algebraic, or categorical) and offers a distinct perspective on 
the stable category. We use this theory to produce a host of specific results, e.g., the construction 
of injective resolutions of simple objects, duality between the orthogonal and symplectic theories, 

' a canonical derived auto-equivalence of the general linear theory, etc. 

<N . 

j- i'' Contents 

1 . Introduction 2 

r~| ' 1.1. Overview 2 

■ 1.2. Descriptions of stable representation theory 4 

1.3. Additional results, applications, and remarks 7 

1.4. Relation to previous work 9 
^ 1.5. Future directions 10 

^ \ 1.6. Organization 11 

Q\ ■ 1.7. Notation and conventions 12 

\ 2. Preliminaries 12 

2.1. Representations of categories 12 

2.2. Polynomial representations of GL(oo) and category V 16 
f—^ \ 2.3. Twisted commutative algebras 19 

' 2.4. Semi-group tea's and diagram categories 21 

2.5. Profinite vector spaces 22 

3. The general linear group 23 
3.1. Representations of GL(cx)) 23 

^ i 3.2. The walled Brauer algebra and category 26 

3.3. Modules over Sym(C (1,1)) 29 

3.4. Rational Schur functors, universal property and specialization 32 

4. The orthogonal and symplectic groups 35 

4.1. Representations of 0(oo) and Sp(oo) 35 

4.2. The Brauer algebra and category 37 

4.3. Modules over Sym(Sym^) and Sym(/\^) 39 

4.4. Orthogonal and symplectic Schur functors, universal property and specialization 42 

5. The general affine group 44 

5.1. Representations of GA(oo) 44 

5.2. A diagram category 45 



OO 

in 

(N 



Date: February 23, 2013. 

2010 Mathematics Subject Classification. 05E05, 13A50, 18D10, 20G05. 

S. Sam was supported by an NDSEG fellowship and a Miller research fellowship. A. Snowden was supported by 
NSF fellowship DMS-0902661. 

1 



2 



STEVEN V SAM AND ANDREW SNOWDEN 



5.3. Modules over Sym(C(l)) 46 

5.4. Schur functors for objects with trace, universal property and specialization 47 

6. The symmetric group 49 

6.1. Representations of &{oo) 49 

6.2. Modules over Sym(C(l)) 51 

6.3. The partition algebra and category 53 

6.4. Symmetric Schur functors, universal property and specialization 60 

7. Branching rules 62 

8. Questions and problems 68 
References 69 



1. Introduction 

1.1. Overview 

(1.1.1) Stable representation theory. Let {Gd)d>i be a sequence of groups. Suppose we have some 
notion of compatibility for representations of different G's. For instance, it could be that the 
irreducibles of each Gd are parametrized in some common manner, and representations of different 
G's are considered compatible if they have matching irreducible constituents. (This definition is 
too weak in practice, but a good first approximation.) The stable representation theory of G 
is the theory of compatible sequences {Vii)d>i of representations where we care only about what 
happens for d large. There are two natural questions to consider: 

A. What is the structure of the stable representation theory of G? To be more precise, we 
introduce the stable representation category Rep'^*(G^,): informally, its objects are com- 
patible sequences of representations, with two such sequences considered equivalent if they 
are the same for d large; formally, it can be described as a Serre quotient. The present 
question can then be rephrased as: what is the structure of Rep^*(G^=)? This abstract ques- 
tion naturally suggests many concrete ones: What are the simple (or projective or injective) 
objects? What are the projective (or injective) resolutions of simple objects? How does the 
tensor product of two simple objects decompose? Etc. 

B. How does the stable representation theory relate to the representation theory of each G^? 
In cases of interest, we construct a specialization functor Td- Rep***(G*) Rep(Grf), 
and the question can be rephrased as: what is the structure of T^? Again, this leads to 
concrete questions: What are the exactness (or tensorial) properties of F^? What does F^ 
(or its derived functors) do to simple (or projective or injective) objects? Etc. 

(1.1.2) Example: the polynomial theory of the general linear group. A complex representation p 
of GL(d) is polynomial if the entries of p{g) are polynomial functions of the matrix entries of 
g € GL((i). The irreducible polynomial representations of GL((i) are parametrized by partitions 
of length at most d. A partition of length at most d is also a partition of length at most d+1, and 
this gives rise (roughly) to the notion of compatibility. 

The stable theory of these representations is well-understood (see §2.2 for a review). An object 
of the stable category can be thought of in several different ways: as a polynomial representa- 
tion of GL(oo), as a formal sum of representations of symmetric groups, or as a Schur functor. 
Furthermore, the stable category is distinguished as the universal tensor category. Each of these 
descriptions is valuable, and offers its own perspective on the stable theory. Using them, one can 
easily give a complete answer to Question A: the stable category is semi-simple, and the simple 
objects are naturally in bijection with partitions. 
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The specialization functor from the stable category to Rep(GL((i)) is most easily seen from 
the perspective of Schur functors: it is then simply evaluation on C^. As is well-known, Sa(C'^) is 
the irreducible of GL(d) associated to A if A has at most d parts, and otherwise. Since the stable 
category is semi-simple, this completely describes F^, and answers Question B. 

(1.1.3) Purpose of this paper. In this paper, we study the stable representation theory of five 
families of groups: the three families of classical groups GL((i) (here we are interested in all 
rational representations, not just the polynomial ones), 0{d) and Sp{d), the symmetric groups 
6{d) and the (non- reductive) general affine groups GA{d). We work exclusively with complex 
representations. The representation theory of these groups is so ubiquitous that our objective 
hardly requires motivation; nonetheless, let us provide some: 

• One might hope to obtain a better understanding of problems at finite level from the stable 
theory. In fact, this strategy has already been carried out, for at least one problem, by 
Koike and Terada [Koi], [KT]: They gave good answers to both questions for classical 
groups at the level of characters. Furthermore, they were able to understand the stable 
decomposition of tensor products of simple modules. Thus they were able to understand 
the decomposition of tensor products at finite level (by combining the stable result with 
their answer to Question B), solving a basic problem in representation theory. 

• One can reasonably expect the stable categories to relate to other parts of representation 
theory. Indeed, this turns out to be the case: we will see that these categories satisfy elegant 
universal properties and are closely related to Deligne's interpolation categories [De2]. 

• Church, Ellenberg and Farb [CEF] (see also [CF]) give many examples of compatible se- 
quences of representations of &{d) (which they call Fl-modules) occurring "in nature," e.g., 
the cohomology of the classifying space of d points on a fixed topological space. Due to such 
examples, it is fair to say that compatible sequences are interesting in their own right. 

(1.1.4) Results of this paper. Our main results give a thorough answer to Question A, for each 
of the five families of groups under consideration. Our "answer" consists of a collection of equiva- 
lences between Rep'^*(G*) and several other categories, analogous to the picture sketched in (1.1.2). 
Each of these categories has its own flavor — representation theoretic, combinatorial, commutative 
algebraic, or categorical — and thus offers a distinct lens through which any given question about 
Rep*^*(G*) can be viewed. For instance, homological questions are typically best attacked in the 
commutative algebra category, where tools like the Koszul complex and classical invariant theory 
are available. (The commutative algebra description of stable categories is, in our opinion, the most 
novel aspect of this paper, and makes essential use of objects called twisted commutative algebras. 
It has no interesting analogue in the polynomial theory of GL.) We answer all of the concrete 
questions mentioned in the general discussion of Question A, as well as many more. 

We also give a thorough answer to Question B. However, most of the real work on this — 
computing the derived functors of the specialization functor on simple objects — was done elsewhere 
([SSW] for the classical groups and [SSI] for the symmetric group). In this paper, we develop the 
basic theory of the specialization functor, and explain how the cited results (which use a different 
language) can be rephrased using it. 

We emphasize that there is no single result that can be pointed to as the main result: the final 
product of this paper is a theory which describes stable representation theory and its relation to 
representation theory at finite level. 

(1.1.5) Unfortunately, and despite the uniformity of our results, each of the five families is treated 
separately. This accounts for the bulk of the paper. It also accounts for its title: each case fits 
nearly the same pattern, but we have no unifying theory. In fact, there are additional families 
which fit these patterns as well — such as wreath products of symmetric groups with finite groups 
and generalizations of the general affine group — and probably more still to be discovered. It would 
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therefore be of great interest to find a general theory, if for no other reason than to know exactly 
how far the phenomena observed here extend. 

1.2. Descriptions of stable representation theory 

As mentioned, the main results of this paper establish equivalences between stable representa- 
tion categories and various other categories. We now describe these categories and some of the 
constructions which yield the equivalences. 

(1.2.1) Infinite rank groups. In the families of groups under consideration, is naturally a 
subgroup of Gd+i- We can therefore form the limit group G = UdM For example, when 
Gd = GL((i), the group G = GL(oo) consists of invertible infinite matrices which differ from the 
identity matrix at only finitely many entries. In any compatible sequence (V^) of representations, 
we have a natural inclusion C Vd+i- The limit V = Ud>i is therefore a representation of G. 
It is clear that y is a stable invariant of (V^), that is, it only depends on Vd for d large. In fact, no 
information is lost by passing from (Vd) to V. It therefore suffices to study the representations of 
G which arise from compatible sequences. 

Fortunately, this class of representations is easily distinguished. Let V = C°° = IJd>i C"' be the 
standard representation of GL(co) and let V* = IJd>i C'^* be its restricted dual. We say that a 
representation of GL(oo) is algebraic (resp. polynomial) if it appears as a constituent of a finite 
direct sum of tensor powers of V and V* (resp. tensor powers of V). In each of the five cases 
under consideration, G is naturally a subgroup of GL(oo), and we define a representation of G 
to be algebraic or polynomial if it is the restriction of one from GL(oo). We write Rep(G) (resp. 
RepP°^(G)) for the category of algebraic (resp. polynomial) representations of G. The algebraic 
representations are those which come from compatible sequences, but in certain cases we will want 
to restrict attention to polynomial representations. 

We therefore have an equivalence Rep'^*(G*) = Rep(G). In fact, we never precisely define 
Rep''*(G^=), and so this equivalence is by fiat. Although Rep'^*(G*) is never formally employed, 
it is the motivation behind everything that we do, and a constant source of intuition. 

Remark. When V and V^, are isomorphic as representations of G, as is the case for the orthogo- 
nal, symplectic, and symmetric groups, there is no distinction between algebraic and polynomial 
representations. Furthermore, algebraic representations of the general affine group are of a some- 
what different nature from the other representations studied in this paper, and are therefore not 
considered. Hence, there are six classes of representations under consideration: polynomial repre- 
sentations of GL and GA and algebraic representations of GL, O, Sp and &. The polynomial 
representations of GL have been well-understood for some time, and were briefiy discussed in 

(1.1.2) . 

(1.2.2) (Lack of) semi-simplicity. Before continuing, we highlight an important feature of the 
categories Rep(G): they are not semi-simple. (See below for an example.) This is in stark contrast 
to the case of RepP°^(GL), and is why these categories are more complicated than it. In particular, 
it implies that character theory does not capture the whole picture. 

Example. Consider the pairing V* C, which defines a surjection in Rep(GL). We claim that 
it is not split. To see this, it is enough to show that V ® V^, has no invariants. Think of V (8> V,, 
as endomorphisms of V which kill all but finitely many basis vectors; the group GL(oo) acts on 
this space by conjugation. Any endomorphism commuting with G'L{oo) is a scalar matrix. Since 
scalar matrices do not belong to V (g) V^,, there are no invariants. 

In fact, one can see this lack of semi-simplicity in Rep^*(GL(*)), without passing to the infinite 
group. The point is that the decomposition of C^^C^* as a representation of GL((i) is not stable: 
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the diagram 

C ^ (g) C^* 



C C^+i (g) (C^+i)* 

does not commute, where the horizontal maps are the inclusions of the trivial isotypic pieces and 
the right vertical map comes from standard inclusions. (Note, however, that the obvious diagram 
with the horizontal arrows reversed does commute. This is why C is a quotient of V (8> V,, in 
Rep(GL), but not a subobject.) 

(1.2.3) Diagram algebras. There is an obvious action of the symmetric group Sn on (C'^)®"' 
which commutes with the action of GL((i). Schur-Weyl duality states that the image of C[5',i] in 
End((C"')®") is the full centralizer of GL((i). Furthermore, it provides a decomposition 

(CT"= VxfgMx, 

\X\=n, £(X)<d 

as a representation of GL(d) x Sn- Here the sum is over partitions A of n with at most d rows, Vx is 
the irreducible of GL((i) with highest weight A and M;s^ is the irreducible of Sn corresponding to A. 
This decomposition stabilizes for d > n, and provides a natural bijection between the irreducible 
representations of Sn and the irreducible polynomial representations of GL(d) in which the center 
acts through the nth power character. Letting d = oo, we obtain a bijection between irreducible 
representations of symmetric groups and irreducible polynomial representations of GL(oo). In 
fact, we obtain an equivalence between the category Rep(5'*) of sequences (M„)„,>o, where M„ is a 
representation of Sn, and the category RepP°^(GL). This provides a combinatorial description of 
the stable polynomial representation theory of GL. 

Our first piece of real progress is to generalize the above picture to the other theories under 
consideration. For expository purposes, we restrict ourselves to the orthogonal group here. The 
first step in carrying out this generalization is to understand the centralizer of the 0{d) action on 
(C^)®". Fortunately, this is well-known: it is the Brauer algebra Bn{d). This algebra is generated 
by three obvious operations: 

• The transposition aij of the ith and jth tensor factors. 

• The contraction : (C^)®'" f^Qd^^t>^{n~2) ^ ^^^^^ applies the pairing to the ith and jth 
tensor factors. 

• The co-contraction c*^: (C'^)'^("~^) — (C^)®", which inserts a copy of the invariant in 
(C^)®^ in the ith and j'th tensor factors. 

Of course, contraction and co-contraction are not endomorphisms of (C^)®". However, one can 
build non-trivial endomorphisms of (C'^)®" using them, e.g., 3C2 4Ci^2C3,4. These are the endo- 
morphisms which generate the Brauer algebra. 

We would now like to take d = 00. However, there is a problem: V®^ has no invariant (this is 
similar to the example in (1.2.2)), and so there is no co-contraction. Our solution to this problem 
is to simply discard co-contraction. We thus consider the algebra B generated by transpositions 
and contractions, which acts on the space K = ©„>o V®" and commutes with the action of 0(cx)). 
Given a ;B-module M, the space ilomQ(M, K) is naturally a representation of O(cxd). We show 
that this construction defines a contravariant equivalence between the category of finite length 
^-modules and Rep(O). 

Actually, we find it more convenient to state the above result in a different language. Define the 
downwards Brauer category, denote (db), as follows: 

• The objects are finite sets. 



6 



STEVEN V SAM AND ANDREW SNOWDEN 



• A morphism L ^ L' consists of a matching T on L and a bijection L \ V(T) — )• L' , where 
V{T) denotes the set of vertices of T. 

The terminology "downwards" refers to the fact that morphisms cannot go from smaller sets to 
larger ones: if L ^ L' is a morphism then ^L' < ^L. A representation of (db) is a functor 
(db) — 7> Vec. Representations of (db) are the same thing as 5-modules. For instance, the 0-module 
K corresponds to the functor /C which attaches to a finite set L the space JCl = V®^; a morphism 
L ^ L' in (db) induces a morphism /Cl —^K-li via contractions and permutations. We can thus 
rephrase the equivalence mentioned above as: the category of finite length representations of (db) 
is contravariantly equivalent to Rep(O). We obtain a covariant equivalence by using the upwards 
Brauer category instead. This is our combinatorial description of the stable representation theory 
of the orthogonal group. 

Remark. With the exception of the symmetric group, the combinatorial description of the other 
categories is very similar to the above. For the symmetric group, the category that replaces the 
downwards Brauer category is the downwards partition category (which relates to partition alge- 
bras). It is exceptional in that it is not weakly directed: the maps do not all go in one direction. 
This greatly complicates the analysis of its representation category. 

(1.2.4) Twisted commutative algebras. Suppose that M is a representation of the downwards 
Brauer category (db). Evaluating M on the finite set n = {1, . . . ,n}, we obtain a representation 
Mn of Aut(db)(li) = Sn. We can apply Schur-Weyl duality to this representation to obtain a 
polynomial representation Vn of GL((X)). There is a map q^: n — )• n + 2 in (db), given by a 
graph with a single edge (in fact, there are several such maps). A careful examination of how a„ 
interacts with Schur-Weyl duality shows that it corresponds to a map : Sym^(V) 0Vn ^ Vn+2 
of representations of GL(oo). Furthermore, the relations between the an for various n translate 
exactly to the defining the structure of a Sym(Sym^(V))-module on 0„>o Vn- 

A twisted commutative algebra (tea) is a commutative associative unital algebra endowed 
with an action of GL(oo) by algebra homomorphisms, under which it constitutes a polynomial 
representation. A module over a tea A is an y4-module M, in the usual sense, endowed with a 
compatible action of GL(oo), under which it too forms a polynomial representation. The previous 
paragraph can be rephrased in this language as follows: the category Rep(O) is equivalent to the 
category of finite length modules over the tea Sym(Sym^(V)). This is our commutative algebraic 
description of the stable representation theory of the orthogonal group. 

Remark. The module category over a non-trivial tea is necessarily not semi-simple. Therefore the 
above description of representations of O(oo) is truly specific to the infinite case: there is no similar 
description of the representation category of 0{d). The module category over the trivial tea C is, 
by definition, the semi-simple category RepP°'(GL). 

(1.2.5) Generalizations of Schur functors. The category of all functors Vec — )> Vec is an abelian 
category. An object of this category is called polynomial if it appears as a subquotient of a 
direct sum of objects of the form V i— > V^"^. Let S be the full subcategory of polynomial functors; 
this is the Schur algebra. The theory of Schur functors provides an equivalence between S and 
RepP°^(GL). 

We present an analogous theory for the other cases under consideration. For now, we consider 
only the orthogonal case. Let Tq be the category of pairs {V,u}), where y is a finite dimensional 
vector space and a; is a symmetric bilinear form on V. (We have not placed any non-degeneracy 
conditions on uj, but one can do this without changing what follows.) We associate to every object 
of Rep(O) a natural functor Tq Vec, which we call an orthogonal Schur functor. We show 
that the resulting functor Rep(O) Fun(To,Vec) is fully faithful. Thus the stable representation 
theory of the orthogonal group can be interpreted in terms of orthogonal Schur functors. 
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(1.2.6) Universal descriptions. The category RepP° (GL) is distinguished by an elegant universal 
property: it is the universal abelian tensor category. Precisely, to give a tensor functor from 
RepP°i(GL) to some abelian tensor category A is the same as to give an object of A (see (2.2.11) for 
details). We show that the other categories under consideration satisfy similar universal properties. 
For instance, to give a left-exact tensor functor from Rep(O) to some tensor category A is the same 
as giving a pair (^4,^1;), where A is an object of A and w is a symmetric bilinear form on A. 

1.3. Additional results, applications, and remarks 

We apply the descriptions of the stable representation categories discussed in the previous section 
to prove an array of other results. We now describe some of them, and make some additional 
comments. 

(1.3.1) Structural results. We obtain many structural results in each of the five cases: classification 
of simple, injective, and projective objects, blocks of the category, minimal resolutions of simple 
objects and computation of the Ext groups between simple objects. Some of these results are 
contained in [DPS]. In many cases, however, our proofs are more natural, due to the additional 
tools at our disposal. For instance, [DPS] calculates the Ext groups between simples for GL, but 
not in other cases. We give an easy calculation in all cases using the tea viewpoint. 

(1.3.2) The specialization functor. As stated, one of the main aims of our theory is to relate stable 
representation theory to representation theory at finite level. The link between the two is provided 
by the specialization functor. We discuss the orthogonal case here, the others being similar. 
The standard representation of 0{d) admits, by definition, an invariant symmetric form. Thus, 
by the universal property of Rep(O), there is a corresponding left-exact tensor functor 

F^: Rep(O) ^ Rep(0(d)). 

This is the specialization functor. We give a much more concrete description of this functor in 
terms of the representation theory: Td(V) is the space of invariants of V under a certain subgroup 
Hd of 0(oo). However, by far the most interesting result on F^ comes from [SSW]: if y is a simple 
object of Rep(O) then IVTdiV) either vanishes for all i or is non-zero for at most one i, and is then 
an irreducible representation of 0{d). Furthermore, there is a combinatorial rule, reminiscent of 
the Borel-Weil-Bott theorem, which gives the index of non- vanishing (if it exists) and the resulting 
irreducible of 0{d). This had previously been proved at the level of Euler characteristic by Koike- 
Terada [KT, §2.4]. See (7.11) for a specific example of how this theory can be applied to problems 
at finite level. 

(1.3.3) Orthogonal-symplectic duality. We show that the stable representation theory of the or- 
thogonal group is dual to that of the symplectic group, that is, there is a natural equivalence of 
categories Rep(O) = Rep(Sp). This equivalence is an asymmetric tensor functor: it commutes 
with tensor products but does not respect the commutativity isomorphism of the tensor product. 
The proof is short enough to recapitulate here: transposition of partitions defines an asymmetric 
auto-equivalence of RepP°^(GL) which interchanges the tea's Sym(Sym^(V)) and Sym(/\^(V)); it 
therefore induces an equivalence between the module categories, the first of which is Rep(O), the 
second Rep(Sp). 

This result was first proved (to the best of our knowledge) at the level of representation rings 
by Koike-Terada [KT, Theorem 2.3.2]. Later, in [DPS, Corollary 6.11], the equivalence was estab- 
lished at the level of abelian categories (ignoring the tensor structure). Our result is the common 
generalization of the two. We have been informed that Serganova has also obtained this result, by 
making use of the infinite orthosymplectic Lie superalgebra. 
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(1.3.4) The groups GA and &. It follows from our descriptions of the categories RepP°XGA) 
and Rep(S) that they are equivalent as abelian categories. However, they are not equivalent as 
tensor categories: the structure constants for tensor products of simple objects are given by the 
Littlewood-Richardson coefficients in the former and the stable Kronecker coefficients in the latter. 
Thus RepP°'(GA), tensor category, can be regarded as a degeneration of Rep(6) (see (8.7) 
for details). The category Rep((3) seems to be the most natural categorical home of the stable 
Kronecker coefficients. 

(1.3.5) The Fourier transform and Koszul duality. It follows from our results that each of the 
categories under consideration is Koszul. The category RepP°'(GA) = Rep((3), is Koszul self- 
dual: this was established in [SSI], where we constructed a canonical auto-equivalence of the 
derived category, called the Fourier transform, realizing the auto-duality. Here, we extend this 
construction to Rep(GL), showing that it is its own dual. The Fourier transform now involves a 
small choice: it is only canonical up to a Z/2 ambiguity. We also show that Rep(O) and Rep(Sp) 
are neither self-dual nor dual to each other; the dual categories are just different things. 

The Koszul properties of Rep(GL), Rep(O), and Rep(Sp) were investigated in [DPS]. It was 
shown that these categories are Koszul, and that the first is self-dual. However, [DPS] does not 
construct the nearly canonical auto-duality of Rep(GL) that we do: the proof of self-duality in 
loc. cit. is through an explicit computation with quadratic rings. 

(1.3.6) Tensor product and branching rules. We determine the multiplicity of a simple object in 
the tensor product of two other simple objects in the categories Rep(GL) and Rep(O) = Rep(Sp). 
These results had previously been obtained by Koike [Koi]. However, the proof of loc. cit. was 
by character calculations. Our proof is more conceptual, using a general principle to reduce the 
problem to a simple exercise on the symmetric group. Combined with results on the specialization 
functor, this recovers tensor product formulas at finite level, also obtained by Koike. 

One might hope to apply the same method to the symmetric groups and obtain formulas for the 
stable Kronecker coefficients. Unfortunately, we have not been able to do this. 

A branching rule describes how an irreducible representation of a group decomposes under a sub- 
group. There are several interesting embeddings of classical groups, each giving rise to a branching 
rule. For example, tensor product decompositions are branching rules for diagonal embeddings. 
We discuss these rules in §7, and show how our viewpoint can be used to rederive some of them. 

(1.3.7) Odd symplectic groups. As discussed in (1.2.4), the stable representation categories that 
we consider are equivalent to categories of finite length modules over certain tea's. Precisely, the 
categories RepP°'(GL), Rep(GA), Rep(O), Rep(Sp), Rep(GL) correspond to the tea's C, Sym(V), 
Sym(Sym^(V)), Sym(/\^(V)), and Sym(V (g) V) (here V' denotes a separate copy of V, and the 
last is a 2- variable tea). These tea's share an important property: they are multiplicity- free. There 
is another symmetric algebra tea with this property: Sym(V /\ V). This tea corresponds to 
the so-called odd symplectic groups [Pro]. We do not discuss these groups in this paper, but the 
general pattern we establish applies to them as well. 

(1.3.8) Opposites of stable categories. We describe the opposite of each of the categories listed in 
§1.2: the opposite of the category of algebraic representations of G is the category of pro-algebraic 
representations of G; the opposite of the category of representations of the downwards Brauer al- 
gebra is the category of representations of the upwards Brauer algebra; etc. These identifications 
are natural, and come from various dualities. Having these opposite points of view can be conve- 
nient: for example, a certain construction we use requires coalgebras in the usual categories; in the 
opposite categories it uses algebras, which are easier to contemplate. 

(1.3.9) Quantum variants. We expect that the content of this paper will work in the setting of 
"quantum multilinear algebra" in the sense of [HH]. In this setting, we replace the symmetric 
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monoidal category of C- vector spaces with a braided monoidal category of C{q)-vectoi spaces 
associated to an R-matrix. The groups GL(oo), etc., get replaced with their quantum analogues, 
and the symmetric groups are replaced by certain Hecke algebras. There are likely many other 
changes to be made, but we have not thought through the details. 

1.4. Relation to previous work 

(1.4.1) Polynomial theory o/GL. The primary antecedent of our work is the polynomial theory 
of the general linear group. This theory was developed by Schur and Weyl in the 1920s. They 
completely understood the connection to symmetric groups, the theory of Schur functors, and the 
behavior of the specialization functor. They also understood the stability properties of the theory, 
in the language of symmetric functions. 

(1.4.2) Stability of character theory. It is natural to wonder if the description of the stable poly- 
nomial character theory of GL in terms of symmetric functions can be extended to other settings, 
such as the other classical groups. It was known to Littlewood [Litl] that the character theory of 
these groups is eventually stable: calculations in an idealized infinite setting remain valid if we spe- 
cialize to a sufficiently large finite setting. The question of what happens if we remove "sufficiently 
large" was studied by Koike and Terada [KT, Koi] (see also [Kin]). They constructed analogues 
of the ring of symmetric functions, and specialization homomorphisms down to the character rings 
at finite level. For symmetric groups, the existence of such a ring follows from Murnaghan's theo- 
rem (which was first completely proved in [Lit2]). As far as we are aware, the specialization map 
in this context was not studied until [SSI], and even there it is phrased in a different language. 
These stable character rings can be viewed as the Grothendieck groups of the categories we study. 
Furthermore, the complicated behavior of the specialization maps can be seen as a reflection of the 
lack of semi-simplicity of these categories. 

(1.4.3) Centralizer algebras. An important point in the Schur-Weyl theory is the determination of 
the centralizer of GL((i) acting on tensor powers of its standard representation C^. It is also natural 
to ask how this result extends to other contexts (see [Wyl] for this perspective). The situation for 
the orthogonal and symplectic groups was considered by Brauer [Bra]. The diagram algebras are 
named Brauer algebras in his honor, and many of their fundamental properties were worked out by 
Wenzl [Wen]. The centralizer algebras for mixed tensor representations of the general linear group 
have been considered by many authors, but, to the best of our knowledge, the first systematic 
study was given in [Koi] and [BC"*"]. This algebra was later named the walled Brauer algebra due 
to the description of its diagrams. Finally, for the symmetric group, the centralizer algebra seems 
to have been first studied in [Mar] and [Jon], and is now called the partition algebra. The ideas 
and results of these works are important for us, as they furnish the combinatorial descriptions of 
our categories. 

(1.4.4) Representations of infinite rank groups. To the best of our knowledge, the categories 
Rep(GL), Rep(O), and Rep(Sp) first appeared in the works of Penkov and his collaborators 
[PSt, PSe, DPS] (where they are denoted Tg) and in the work of Ol'shanskii [01s]. In the first 
group of references, these categories are studied in the context of locally finite Lie algebras. They 
were defined by certain Lie-theoretic conditions and then later shown to coincide with the represen- 
tations which appear as subquotients of (mixed) tensor representations. (Our point of view in this 
paper is to ignore these characterizations and just define the categories in terms of mixed tensor 
representations.) Some of the results we establish in this paper occurred earlier in these works, 
though often with different proofs; we have tried to be careful to point out the overlaps. We have 
not found Rep(6) in the literature, but we would not be surprised if it is there. 
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(1.4.5) Twisted commutative algebras. The commutative algebraic description of our categories is 
in terms of twisted commutative algebras. Tea's seem to have been around since the 1970s, and 
are closely related to Joyal's theory of species. However, to the best of knowledge, they were first 
treated from the perspective of commutative algebra in [Sno]. We have since developed the theory 
further in [SSI] and [SS2]. One of our motivations for studying the representation theory of 0(oo) 
was to understand 0(oo)-analogues of tea's. It came as a surprise to us that this representation 
theory could be described using tea's, the very objects we set out to generalize! 

(1.4.6) Deligne's categories. Deligne has introduced the idea of representation theory in "complex 
rank" [De2]: he defined family of categories Rep((3((5)) depending on a complex parameter 6 which, 
in a sense, interpolates the categories Rep(©(n)) for n a positive integer. Similar definitions exist 
for the classical groups. One can interpret the categories we consider in this paper as a limit of 
Deligne's categories as the parameter 6 goes to infinity. Furthermore, objects of, e.g., Rep(0(5)) 
can be defined as representations of a certain Brauer category, which is closely related to the 
downwards Brauer categories that we explore in this paper. 

1.5. Future directions 

(1.5.1) Classical superalgebras. Let V he a super (i.e., Z/2-graded) vector space. Its symmetries 
are encoded by the general linear Lie superalgebra qI{V). The polynomial representations (those 
constructed from tensor operations on V) of 0t(l^) are well-understood [BR, Sv], and a next nat- 
ural step is to investigate the category of mixed tensor representations (those constructed from 
tensor operations that involve both V and V*). The decomposition of mixed tensor powers into 
indecomposable summands has been investigated in [BS2] and [CW]. We believe that the category 
of rational Schur functors., whose study is initiated in §3.4, is crucial to a further understand- 
ing of these representations. For the orthosymplectic algebra (automorphisms of V preserving a 
non-degenerate supersymmetric form), similar remarks apply for the category of orthogonal (resp., 
symplectic) Schur functors studied in §4.4. 

While the character problem for these algebras is in principle solved (by reducing to the com- 
binatorics of Kazhdan-Lusztig polynomials), see for example [Ser, Bru, CLW], we do not know of 
a general tensor construction of the irreducible representations: they do not all occur in mixed 
tensor spaces. However, the notion of super duality, see for example [CL, CLW], suggests that this 
problem is closely related to the categories Rep(GL), Rep(O), and Rep(Sp). In a special case 
relevant here this was established first in [BS2] based on [BSl]. The involved categories for the Lie 
superalgebra, and the walled Brauer algebra then all occur as some idempotent truncation of a 
generalized Khovanov algebra. We point out the conjecture in the end of the introduction of [BS3] 
on the connection between Deligne's category and the diagrammatic aspects of the walled Brauer 
algebra. 

(1.5.2) Quiver descriptions of categories of hom,ogeneous bundles. The general affine group GA is 
a stabilizer subgroup of a torus bundle over a projective space (specifically, the total space of the 
line bundle 0(1) minus its zero section). From the equivalence between homogeneous bundles on 
a homogeneous space and representations of the corresponding stabilizer subgroup, our model of 
RepP°^(GA) gives a quiver description of the category of "polynomial" homogeneous bundles on a 
torus bundle over infinite dimensional projective space. 

A related setup was considered in [OR], where quiver descriptions are given for homogeneous 
bundles on G/P, with G simply-laced and P a parabolic subgroup of Hermitian symmetric type 
(in particular, G/P is compact in these cases). On a finite-dimensional projective space, each 
homogeneous bundle can be written as a polynomial homogeneous bundle twisted by a line bundle 
0{d) for some d £ Z. Pulling back this homogeneous bundle to the total space of 0(1) has the 
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effect of forgetting the twist, so one can interpret a suitable truncation of our quiver model of 
RepP°^(GA) as a quotient of the quiver considered in [OR] for projective space. 

The method of [OR] was through direct calculations. By working in our general framework of 
diagram categories, we hope to give conceptual descriptions of categories of homogeneous bundles 
on homogeneous spaces in future work. 

(1.5.3) Structure of tea's. As mentioned, twisted commutative algebras play an important role in 
this work. The most basic example of a tea is Sym(V), which can be thought of as the polynomial 
ring C[2;i, 2:2, . . .] equipped with its natural GL(oo) action. We gave a detailed analysis of the 
category of modules over this tea in [SSI]. This category was also studied in [CEF], where such 
modules are called Fl-modules. 

Having understood the simplest tea, it is natural to try to understand more complicated ones. 
The next most simple ones to understand are polynomial rings of the form Sym(V®") = C[a;jj], 
where 1 < i < n and j > 1. We expect that the perspective of this paper will be useful in the study 
of such modules. In particular, modules over the "generic fiber" of these tea's should be closely 
related to representations of certain generalizations of the general affine group. 

The examples beyond Sym(V®") are much more complicated, as they enter the realm of un- 
bounded tea's. We expect that Sym(Sym^(V)) and Sym(/\ (V)) might be tractable to analyze, 
however, and expect the categories Rep(O) and Rep(Sp) to be crucial players in the analysis. 

(1.5.4) Pure free resolutions over quadric hyper surf aces. One of our original motivations for trying 
to understand the algebraic framework behind the work of Koike-Terada, and to better understand 
the structure of tea's, was to construct "pure free resolutions" over the homogeneous coordinate 
ring of a smooth quadric hypersurface. This construction is known for polynomial rings [EFW, ES] 
and is the first step in the proof [ES] of the Boij~Soderberg conjectures [BS], which describe the 
linear inequalities that define the cone of graded Betti numbers of finitely generated modules. 

The construction in [EFW] naturally lives in the world of Schur functors, and it was observed 
by the first author and Jerzy Weyman that certain formal manipulations (i.e., on the level of the 
character ring) of these resolutions would produce the desired resolutions over a quadric. These 
manipulations made use of two constructions of [KT]: a certain transpose operation, and the 
specialization homomorphism mentioned earlier. The natural setting for the specialization homo- 
morphism is the specialization functor studied in §4.4. Unfortunately we have not yet understood 
the meaning of the Koike-Terada transpose operation. 

1.6. Organization 

In §2 we develop technical results used in the rest of the paper. The material in §2.2 and §2.3 
is used implicitly throughout. The other subsections in §2 are technical, and on a first reading, we 
suggest that the reader skip them and refer back for the referenced statements as necessary. 

The next four sections are devoted to the analysis of the stable representation theory of the five 
families of groups previously mentioned. The general linear group is treated in §3. Due to their 
similarity, the orthogonal and symplectic groups are treated simultaneously in §4. In §5 we handle 
the general affine group. Many results on this group were developed in [SSI], so this section is brief. 
We tackle the symmetric group in §6. This case is more involved than the others since the relevant 
diagram category is not weakly directed. There is little interdependence between these sections, so 
the reader is encouraged to skip ahead to whichever groups are of the most interest. However, the 
general linear group is treated in the most detail, with similar arguments omitted in later sections. 
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In §7, we examine the relationships between different categories (branching rules, including tensor 
products). We close with §8, which lists some open problems. 

1.7. Notation and conventions 

We work over the field of complex numbers C. Everything in this paper can be done over the 
rational numbers Q if one works with split forms of the groups. We list here some particularly 
important notation and conventions used throughout the paper: 

• Vec = category of complex vector spaces. 
m V* = dual of a vector space V. 

• Abelian category = C-linear abelian category. 

• = category of finite length objects in A {A is an abelian category). 

• Tensor category = abelian category with biadditive symmetric monoidal functor. 

• Tensor functor = additive strict symmetric monoidal functor. 

• Asymmetric tensor functor, same as above but not symmetric. 

• LEx{A, B) = left-exact functors A^ B. 

• Fun®(^, ^) = tensor functors A^ B. 

• V = C°° = |J^>]^ C^. We let ei, 62, ... be a basis of V compatible with this union. 

• V* = IJd>i is the restricted dual of V. The e* form a basis of V*. 

• Sn, and (in §6) ©(n), is the symmetric group on n letters. 

• n is the set {1, . . . , n}. 

Some other notations defined in the body of the paper include: 
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ModA, Mod^, Modf (A a category), (2.1.2) 

/# (/a functor), (2.1.4) 
S^AV), Px{V), h{V), (2.1.5) 
HomA, (2.1.8) 

(2.1.9) 
/C, ^>, (2.1.10) 

n, (g)#, (2.1.14) 

RepP°\GL), r„, (2.2.1) 
Ma, Tt (2.2.3) 
^l,^ (2.2.7) 
Rep(5*), (fs), (2.2.8) 
Sa, (2.2.10) 
^, (2.2.13) 
t, (2.2.14) 
V, (2.3.1) 
C(l), (2.3.2) 



*^ (2.3.3) 
Vec, (2.5.2) 
Rep(GL), (3.1.1) 
Rep(GL), (3.1.12) 
(dwb), (3.2.8) 
(uwb), (3.2.9) 
Sym(C(l,J^), (3.3.1) 
Rep(O), Rep(O), (4.1.1) 
Rep(Sp), Rep(Sp), (4.1.11) 
(db), (ub) (4.2.5) 
(dsb), (usb), (4.2.11) 
GA(n), GA(oo), (5.1.1) 
(ds), (us), (5^1) 

©, Rep(e), Rep(e), (6.1.1) 
(dp), (up), (6.3.8) 



2. Preliminaries 



2.1. Representations of categories 



(2.1.1) Categorical conditions. We consider the following conditions on a category A: 
• Horn-finite: for all objects x and y, the set HomA(x,y) is finite. 
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• Weakly directed: any self-map is an isomorphism. When this condition holds, there is a 
natural partial order on the isomorphism classes: x < y if there exists a morphism x — )■ y. 

• Inwards finite: for any x there exists only finitely many y, up to isomorphism, for which 
there exists a map y — )• x. (There is an obvious dual condition, called outwards finite.) 

We assume in this section that A is Hom-finite, weakly directed and either inwards or outwards 
finite. (We assume the same for similarly named categories, e.g.. A'.) Some of the results in this 
section do not require these conditions, but most categories we are interested in do satisfy these 
conditions, and assuming them allows for some simplifications in the discussion. 

(2.1.2) Representations of categories. Let A be an abelian category. A representation of A 
valued in ^ is a functor A ^ A. A morphism of representations is a natural transformation of 
functors. We let A^ denote the category of representations; it is an abelian category. We typically 
denote the value of an object M of A^ on an object x of A by M^.. We often write HomA in place 
of Hom_4A. In the special case where A = Vec, we write ModA in place of A^. As usual, we write 
ModA for the objects of ModA of finite length. We write Mod|^ = (Vec^)'^ for the graded finite 
objects of ModA, i-e., those whose values at each object of A are finite dimensional vector spaces. 

(2.1.3) Duality. We have a natural equivalence A^"" = ((^°p)'^)°p. If we have an equivalence 
A = A°^, then this yields an equivalence A^°'^ = (A^)""^. In particular, we have an equivalence 
Modfop = (Modf )°P defined by taking an object M of Modfop to the object M* of Modf given 
by (M*), = M*. 

(2.1.4) Push-forwards and pull-backs. Let /: A —> A' be a functor. We then get a pull-back functor 
/* : A^ — > A^. For an object y of A', let A/y denote the category of pairs (x,a) where x is an 
object of A and a: f{x) y \s a morphism in A. Define ^^^A similarly, but with a: y ^ /(^)- ^or 
M € A^ and y € A', define 

f,{Ad)y = lim(M I y\A), f#{M)y = colim(M | A/y). 

We assume in this section that these limits and colimits always exist, as they will in all cases of 
interest. It is clear then that /*(M) and /^(M) define objects of A^ . In fact, f^ and define 
functors A^ — )■ A^' , and are the right and left adjoints of /*, respectively. Note that /* and are 
interchanged under duality, i.e., the diagram 



((^°P)^)°P ((^°P)^')°P 
commutes (up to natural isomorphism). 

(2.1.5) Simples, projectives and injectives. Let x be an object of A and let G = Aut(x), a finite 
group. Let V be an irreducible representation of G. There is a unique (up to isomorphism) object 
Sx{y) of ModA such that Sx{V)x = V and Sx{V)y = if y is not isomorphic to x. The objects 
Sx(y) are simple, and one easily sees that they exhaust the simple objects of ModA- From this 
description of simple objects, one finds that an object M of ModA is of finite length if and only if 
Mx is finite dimensional for all x and non-zero for only finitely many x, up to isomorphism. These 
statements depend crucially on A being weakly directed. 

Let BG be the category with one object with automorphism group G, and let i: BG A 
be the natural fully faithful functor. We regard V as an object of ModeG) and we can thus 
form Px{V) = i^{V). The object PxiV) is projective, since Modec is semi-simple and takes 
projectives to projectives. It follows immediately from the definition of i# and the weakly directed 
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hypothesis that PxiV)x = V. In fact, there is a natural surjection Px{V) — > Sx{V), which reahzes 
Px(y) as the projective cover of the simple object SxiV). The kernel of this surjection is supported 
on objects larger than x (in the partial order). If A is outwards finite, then PxiV) has finite length 
and every object of Mod^ has finite projective dimension. 

Similarly, we can form IxiV) = i*{V). The same discussion applies: this is the injective envelope 
of Sx{V), and if A is inwards finite then Ix{V) has finite length and every object of ModJ^ has finite 
injective dimension. 

(2.1.6) Proposition. Let / : A — )• A' be a functor and suppose that A' is outwards finite. Then 
takes finite length objects of ModA to finite length objects of ModA' ■ 

Proof. Since is right exact, it suffices to show that it takes simple objects to finite length objects. 
It follows from the definition of that f^[Sxiy))y is a quotient oiV ® C[IIom(/(a;), y)]. Since A' 
is Hom-finite, the space V ®C\Rova.[f{x),y)] is finite dimensional for all y, and since A' is outwards 
finite, it is non-zero for only finitely many isomorphism classes y. It follows that /^(5'^(y)) is finite 
length, which completes the proof. □ 

(2.1.7) The Yec-module structure on A. Let A be an object of A and let y be a vector space of 
finite dimension d. We define objects V A and Hom(y, A) of A by the functors they represent: 

IIom^(-, V ^A) = V (E) IIom^(-, A), 
Hom^(-, Hom(y, A)) = Rom{V, Hom^(-, yl)). 

After picking a basis for V, both V ^ A and IIom(y, ^4) are canonically isomorphic to A®'^, which 
shows that the above functors are representable. Note that Hom(y, A) is canonically isomorphic 
to V* (8) A. This construction appears in [Del, §2.9]. 

(2.1.8) Structured Hom spaces. Suppose that M is an object of Mod^ and N is an object of A^. 
We define an object HomA(M, A^) of A as follows: 

HoniA ( Af, N) = hm Hom( Af^ ,Ny). 
{x,y)GA°PxA 

One can show that this limit is equivalent to a finite limit, and therefore exists. As this definition is 
a bit abstract, we now give a more straightforward, though less intrinsic, definition. Suppose that 
^ is a subcategory of Mod/j for some C-algebra R; this can essentially always be arranged by the 
Freyd-Mitchell embedding theorem. We can then think of as an object of ModA such that each 
Nx has the structure of an i?- module, in a compatible manner. We can thus form HomModA(A^, N), 
and the result will have the structure of an i?-module. This is HomA(Af, N). 

(2.1.9) Structured tensor products. There is a covariant version of the previous construction. 
Suppose that M is an object of Mod^op and A^ is an object of A^. We then put 

M N = lim Mx (8) A^^, 

(x,y)GA°PxA 

which is an object of ^. The identifications HomA(M, A^) = M*(E^N and M®^N = B.omA{M*,N) 
hold. 

(2.1.10) Transforms defined by kernels. Let /C be an object of A^. We have contravariant functors 

$ : Mod^ ^ A, $(A/) = HomA(M, /C) 

and 

^:^^ModA, ^(A^) = Hom^(Ar,/C). 
We call /C the kernel of these functors. 
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Proposition. The contravariant functors $ and ^ are adjoint on the right, that is, for M G Mod^ 
and N A there is a natural isomorphism 

HomA(M,^(iV)) = Hom^(7V,$(M)). 

Furthermore, the adjunctions M — )• ^'(<I>(M)) and N —?■ ^{^(N)) are injective. 

Proof. This is completely formal and left to the reader. □ 

(2.1.11) A criterion for equivalence. Suppose A is outwards finite and let /C G A^. For an object 
X of A, we put 

^[x] = n ker(/Cj: ICy), 

f: x^y 

where the intersection is taken over all non-isomorphisms /. We then have the following general 
criterion for <^ and ^ to be equivalences. 

Theorem. Suppose the following conditions hold: 

(a) For any object x € A and any irreducible representation V of Aut{x), the space HomAut(2,')(^' 
is a simple object of A. 

(b) For each simple object A of A there is a unique object x of A (up to isomorphism) such that 
Ilom^(A, ICx) is non-zero, and it is then an irreducible representation of Aut{x). 

Then $ : Mod^ — t- A^ and ^' : — t- Mod^ are mutually quasi-inverse equivalences. 

Proof. Let x be an object of A and let V be an irreducible representation of Aut(x). Then 
HomA(S'a;(y), /C) = HomAut(a;)(^) ^[a;])) ^ud SO (a) shows that $ takes simple objects of ModA 
to simple objects of A. Condition (b) exactly shows that ^ takes simple objects of A to simple 
objects of ModA- Since $ is left-exact and takes simples to simples, an easy inductive argument 
shows that len(<I>(Af )) < len(Af); in particular, $ takes finite length objects to finite length objects. 
The same holds for 

Now, we have natural injective maps 7/: id — >■ and rj' : id — > For any finite length object 
A of A, we thus have an injection A — )■ Since len(<I>(^'(A))) < len(^), this map is 

necessarily an isomorphism. Thus t] is an isomorphism of functors. A similar argument shows that 
ij' is an isomorphism of functors, which completes the proof. □ 

(2.1.12) Corollary. In the setting of Theorem {2.1.11), we have a covariant equivalence of cate- 
gories Mod^op — >■ A^ given by M i— )• M ®^ IC. 

(2.1.13) The pointwise tensor product. Suppose now that A has a tensor product (8). Given two 
objects M and N of A^, we let M Kl TV be the object of A^ defined by x (g) N^. We cah this 
the pointwise tensor product of M and A^. This tensor product preserves finite length objects 
of ModA, by the characterization of such objects given in (2.1.5). 

(2.1.14) Convolution tensor products. Suppose now that A is equipped with a symmetric monoidal 
functor n. Let pi,p2: A x A ^ A be the projection maps. We then have two convolution tensor 
products on A^, denoted (8># and (8)*, and defined as follows 

M(^#N = U#{pIM M pIN), M(g)^N = U^plM m p^N). 

When A is outwards (resp. inwards) finite we put (8) = <8'# (resp. (8> = 0*). This tensor product 
preserves finite length objects of ModA by Proposition (2.1.6). 

(2.1.15) Lemma. Assume A is outwards finite, let M and N be objects o/ModA and let M' and 
N' be objects of A^. Then the natural map 

HomA(M,M') (8 HomA(Af, A^') ^ RouiAxAiplM S p^N^plM' M plN') 

is an isomorphism. 
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Proof. Fix M' and N', and define functors F,G : Mod^ x Mod^ ^ by 

F{M, N) = HomA(M, M') HomA(iV, iV') 

G{M,N) = RouiAxAiplM M p^N.plM' ^ p^N') 

There is a natural map F{M, N) — )■ G{M, N), wliich we must show is an isomorphism. 

We first treat the case where M and are projective. It suffices to treat the indecomposable 
case, so say M = Px{U) and = Py{V)- We then have 

HomA(M, M') = HomA,t{x)(^, M^), HomA(iV, N') = HomA,tfe)(^, M^). 

Then pJM M p^N = P(x,y){U ^ V), and so 

RomA^A{plMMp*N,plM'mplN') = HomAut(x)xAut{,)(f^ ^ V,M'^ M N^). 

The natural map F[M, N) G{M, N) is the obvious one, and is an isomorphism by standard 
finite group representation theory. 

Now we treat the case where is a projective and M is arbitrary. Pick a presentation 

P' ^ P^ M ^0 

with P and P' finite length projectives. We then have a commutative square 

^ F{M, N) N) F{P', N) 

^ G(M, N) G{P, N) ^ G{P', N) 

The two right vertical arrows are isomorphisms, and so the left arrow is an isomorphism as well. 

Finally, we treat the case where both M and are arbitrary. Use the same reasoning as in the 
above paragraph: pick a presentation for A^, and use the fact that we know F{M, P) — )• G{M, P) 
is an isomorphism when P is a finite projective object. □ 

(2.1.16) Tensor kernels. Suppose A is outwards finite. We say that an object /C € is a tensor 
kernel if the functor fC: A — )■ ^ is a monoidal functor, that is, we require a functorial isomorphism 
/C(LUL') — )• /C(L)(8)/C(L') which is compatible with the commutativity and associativity structures. 
Equivalently, /C is a tensor kernel if there is an isomorphism U*(/C) — > pllCMp2JC which is compatible 
with the associativity and commutativity structures. 

Proposition. Let K he a tensor kernel. Then $ defines a tensor functor ModA — ?• A, that is, for 
any objects M and N o/Mod^ there is a natural isomorphism <I>(M Cg) A^) = <I>(M) (8) ^{N). 

Proof. We have the following identifications: 

$(M) (8 <^{N) = HomA(M, /C) (g> HomA(A^, /C) = RomAxA{p*iM M p*2N,p\K: M p^K) 

= HomAxA(pl:MKp^A^,U*(/C)) = HomA(M ® A^, /C) = $(M(g) A^). 

In the second equality we used Lemma (2.1.15), in the third we used the fact that /C is a tensor 
kernel and in the fourth we used the adjunction between U* and U^. □ 

(2.1.17) Corollary. In the setting of Proposition (2.1.16), the functor ModAop — )> A^ defined by 

is a tensor functor. 

2.2. Polynomial representations of GL(oo) and category V 

In this section, we review the category V and some of its models. We refer to [SS2, Part 2] for 
more a more thorough discussion. There are many similarities between this theory and the more 
difficult ones developed later, so this material serves as a good warm-up for the rest of the paper. 



STABILITY PATTERNS IN REPRESENTATION THEORY 



17 



(2.2.1) Polynomial representations. Let V = C°° = |J„>;^ C" and let T„ = V®" be its nth tensor 
power. The group GL(oo) = Un>i GL(n) acts on V and on Tn- We say that a representation of 
GL((X)) is polynomial if it is a subquotient of a finite direct sum ofT^'s. We denote by RepP°i(GL) 
the category of polynomial representations. It is abelian and stable under tensor products. 

(2.2.2) The action of the center. The group GL(cxj) does not contain the scalar matrices and thus 
has trivial center. However, large diagonal matrices can be used to approximate scalar matrices, 
and this allows us to define an action of the "central G^" on polynomial representations. Precisely, 
let y be a polynomial representation of GL(oo) and let z be an element of Gm- Let gn,z & GL(oo) 
be the diagonal matrix whose first n entries are z and whose remaining entries are 1. Given v €V, 
we define zv to be gn,zV for n S> 0. Since v only involves a finite number of the basis vectors of 
V, this formula is well-defined, and one easily verifies that it defines an action of Gm on V which 
commutes with that of GL(oo). 

An action of Gm is equivalent to a Z-grading, so the above paragraph can be rephrased as: every 
polynomial representation V of GL(oo) admits a canonical grading V = 0„gz Vn- The space Vn 
is the subspace where Gm acts through its nth power. The representation r„ is concentrated in 
degree n. It follows that every polynomial representation is graded by Z>o. 

(2.2.3) WeyVs construction (finite case). To determine the structure of RepP°^(GL) we use Schur- 
Weyl duality, which we now recall. Let = (C^)®"". The group Sn acts on by permuting 
coordinates, and this action commutes with that of GL((i). For a partition A of n, let Ma be the 
irreducible representation of Sn associated to A; our conventions are such that A = (n) gives the 
trivial representation and A = (1") the sign representation. Put 

yA' = Hom5jMA,T„^). 

We then have the following result: 

Proposition. Let r = ^(A). If r < d then is the irreducible representation of GL((i) with 
highest weight (Ai, . . . , A,., 0, . . . , 0). If r > d then = 0. 

(2.2.4) Weyl's construction (infinite case). For a partition A of n we again put 

Va = Honrs jMA,r„). 
Note that we have a decomposition of Sn x GL(oo) representations 
(2.2.4.1) Tn= ^MxmVx 

\X\=n 

The following result classifies the simple objects of RepP°^(GL). 

(2.2.5) Proposition. The Vx constitute a complete irredundant set of simple objects o/RepP°^(GL). 

Proof. Since Vx = U(i>o ^\ non-zero and irreducible for d ^ 0, it follows that the Vx are 

simple. Every simple object of RepP°^(GL) is a constituent of some Tn, and (2.2.4.1) shows that 
every simple constituent of Tn is isomorphic to some Va. Thus the Vx are a complete set of simples. 
Finally, to prove that they are irredundant, we note that the character of Vx is the Schur function 
sx, and sx 7^ s^ for X ^ fJ-. □ 

(2.2.6) Proposition. The category Iiep^°^{GIj) is semi-simple, i.e., every polynomial representa- 
tion is a finite direct sum of Vx 's. 

Proof. By (2.2.4.1) and (2.2.5), Tn is semi-simple. Since any finite direct sum or quotient of semi- 
simple objects is again semi-simple, the result follows. □ 
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(2.2.7) Tensor product decompositions. By Proposition (2.2.6), a tensor product V\®V^oi simples 
decomposes into a direct smn of VyS with certain multiplicities. The multiplicity of Vy in this 
decomposition is called the Littlewood— Richardson coefficient, and is denoted by c^^. See 
[SS2, (2.14)] for some basic discussion of, and references for, these coefficients. 

(2.2.8) The categories Mod(fs) and Rep(S'*). Let (fs) denote the category whose objects are finite 
sets and whose morphisms are bijections. This category satisfies all the conditions of (2.1.1). Let 
Mod(fs) denote the representation category, see (2.1.2). This category is equivalent to the category 
Rep(5'*) consisting of sequences (M„)„>o where M„ is a representation of the symmetric group 5„. 
Disjoint union of finite sets gives (fs) a monoidal structure and endows Mod(fs) with convolution 
tensor products, as discussed in (2.1.14). Since (fs) is a groupoid, we have (8)* = In terms of 
the category Rep(S'^,), this tensor product is given by: 

(M iV)„ = ln4-,s, iM^ ® N,), 

i+j=n 

where Ind denotes induction. 

(2.2.9) The equivalence between Mod[f^) and RepP°'(GL). For a finite set L, let /Cl = (C°°)®-^. 
Then K, is naturally an object of RepP°^(GL)(^'^), and is obviously a tensor kernel in the sense of 
(2.1.16). It follows easily from the results of this section that the functors $ and ^ of (2.1.10) 
induce equivalences between Mod^fg-, and RepP°^(GL). 

(2.2.10) Polynomial functors. A functor F: Vec^ — )• Vec^ is polynomial if for every pair of finite 
dimensional vector spaces V and W , the induced map 

F: Hom(T/,VF) ^ Hom(F(y),F(T^)) 

is a polynomial map of vector spaces, the degree of which is bounded independently of V or W . 
Let <S denote the category of polynomial functors. Given a finite dimensional representation M of 
Sn and a vector space V , put 

5M(F)=Hom5jM,y®"). 

Then V i->- 5m (^) is a polynomial functor. The functor is denoted Sa and called the Schur 
functor associated to A. The rule M i-t- Sm defines a functor Rep^(S'„) — ?> S which extends 
additively to a functor Rep^(5*) S. We have the following result [SS2, (5.4.4)]: 

Proposition. The functor Rep^(5^,) S is an equivalence of categories. 

Remark. The definition of 5a/ (V^) clearly makes sense when V is infinite dimensional. Thus, by the 
above proposition, every polynomial functor extends canonically to a functor Vec Vec. 

(2.2.11) Universal description. The category RepP°^(GL) has the following universal description: 

Proposition. Let A be a tensor category. To give a tensor functor RepP°^(GL) A is the same 
as to give an object of A. The equivalence takes a functor F to the object F(V). 

The proposition can be phrased equivalently as saying that the functor 

$: Fun®(Repf(5*),^) ^ A, $(F) = F(M(i)) 

is an equivalence of categories. Let us now explain why this is. Let V be an object of A. Given a 
finite dimensional representation M of 5„, put 



SM{V) = Roms„{M,V^'^). 



STABILITY PATTERNS IN REPRESENTATION THEORY 



19 



(See (2.1.7) for how to make sense of this.) The definition of S]\j{V) extends additively to all 
M S Rep(S'*), and M -S'm(^) is a tensor functor. We have thus defined a functor 

We leave it to the reader to show that <I> and ^ are mutuahy quasi-inverse. 

Remark. Let Cat be the 2-category whose objects are categories, whose 1-morphisms are functors 
and whose 2-morphisms are natural transformations of functors. Let TenCat be the 2-category 
whose objects are tensor categories, whose 1-morphisms are left-exact tensor functors and whose 2- 
morphisms are natural transformations of tensor functors. Let T: TenCat Cat be the forgetful 
functor. The above proposition can be rephrased more abstractly as: the functor T is corepresented 
by RepP°'(GL), with the universal object being V € T(RepP°\GL)). (For this statement, there is 
no need to restrict to left-exact tensor functors, but the restriction is necessary for similar statements 
occurring below.) 

(2.2.12) The category V. We showed that the categories RepP°\GL), Mod(f,), Rep''(5'*) and S are 

all equivalent. We write for any of these categories. We think of abstractly, and regard the 
four specific categories just mentioned as concrete models for it: we call them the GL, fs, sequence 
and Schur models. It will be convenient to introduce a category V whose objects need not be finite 
length. The fs-model of V is Mod(fs). The GL-model of V consists of representations of GL(oo) 
which occur as a subquotient of a (possibly infinite) direct sum of T„'s. We let V^^ be the full 
subcategory of V on objects in which each simple has finite multiplicity; it is equivalent to Mod^^^^. 

(2.2.13) Duality. Let M = (Mn) be an object of RepS''(5*). We define an object M^, called the 
dual of M, by (M^)„ = M*. Duality gives an equivalence (V^^)°p — > V^^ of tensor categories. There 
is a canonical isomorphism M — > (M^)^. There is also a non-canonical isomorphism M = for 
each object M, since irreducible representations of symmetric groups are self-dual. Note that in 
the GL-model, duality is not the usual linear dual; see [SS2, §6.1.6]. 

(2.2.14) Transpose. Let M = {Mn) be an object of Rep(S'*). We define an object M^, called the 
transpose of M, by (M^).„ = M„ (Sisgn, where sgn is the sign character of 5„. Transpose gives an 
asymmetric equivalence V — > V of tensor categories: it behaves in the expected way with respect 
to tensor products, but does not respect the symmetric structure on tensor products. For example, 
it interchanges certain symmetric and exterior powers. See [SS2, §7.4] for more details. 

(2.2.15) The category V®^. We will occasionally need to use the category V®^. Objects in this 
category can be thought of in three equivalent ways: 

• functors (fs) x (fs) Vec, or 

• representations of GL(oo) x GL(oo) which are polynomial in each group, or 

• polynomial functors Vec x Vec Vec. 
See [SS2, §6.2] for further discussion. 

2.3. Twisted commutative algebras 

(2.3.1) Twisted commutative algebras. The category V is an abelian tensor category, and so there 
is a notion of commutative algebra in it. A twisted commutative algebra (tea) is an associative 
commutative unital algebra in V. Each model of V provides a different way to think about tea's: 

• InRepP°'(GL), atca is a commutative associative unital C-algebra equipped with an action 
of GL(oo) by algebra homomorphisms, under which it decomposes as an infinite direct sum 
of polynomial representations. 

• In Mod(fs), a tea is a functor A: (fs) Vec equipped with a multiplication map Al^A^i — >■ 
Alul' that satisfies the relevant conditions. 
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• In 5, a tea is a functor from Vec to the category of commutative associative unital C- 
algebras. A finitely generated tea will take values in finitely generated C-algebras. 

A 2- variable tea is an algebra in V®^. For a more detailed discussion of this section, see [SS2, §8]. 

(2.3.2) An example. We write C(l) for the object of V given as follows: 

• the standard representation V in RepP°^(GL), or 

• the identity functor Vec — > Vec in S, or 

• the trivial representation of in Rep(S'^=). 

The symmetric algebra Sym(C(l)) is the simplest nontrivial example of a tea. In RepP°'(GL), 
it corresponds to the algebra C[xi, X2, ■ ■ ■] equipped with the usual action of GL(oo) by linear 
substitutions. We refer to [SSI] for an in-depth treatment of the structure of this tea. 

(2.3.3) Tensor products of modules. Let yl be a tea. Then Modyi naturally has a tensor product 
®A induced from the one on V. This is usually the correct tensor product to use, but is not for the 
purposes of this paper. We now define an alternative tensor product. Let E and E' be two copies 
of C°°. Suppose M is an A-module. Then M(E © E') is naturally an ^(E © E')-module. There 
is a natural ring homomorphism A(E) (g) ^(E') — )■ j4(E © E'), and so we can regard M(E © E') 
as a module over this ring. We have thus defined a functor a*: Mod/i — > Mod^Kyli where here M 
denotes the external tensor product, given hy M ^ N for M(E) (8) A^(E'). The functor a* has a 
right adjoint a*. For two 74-modules M and N, we define M *^ N to be a*(M M N). Then *^ gives 
the category Mod^^ a second tensor structure. (We do not prove the existence of a*, but it can be 
deduced from Proposition (2.4.2).) 

Remark. There is an opposite version of this: if ^ is a twisted cocommutative coalgebra (see (2.3.5) 
below), then CoMod^ has a natural tensor product ©'^, and an analogue of the above procedure 
yields an alternative tensor product *a- 

(2.3.4) Computation of certain Ext groups. Let U be an object of V with Uq = and let A be the 
tea Sym(C/). The simple A-modules are the objects Sa of V endowed with the trivial A-module 
structure (i.e., the action comes via the homomorphism A ^ C). We now compute the Ext's of 
these modules. 

Proposition. We have a natural identification 

Ext^(SA, S^) = Homv(SA ^ A'U, S^). 

In particular, if U is concentrated in degree d then this Ext group vanishes unless — |A| = di. 

Proof. The Koszul complex gives a projective resolution A (8) A*^ of the residue field C. Tensoring 
with Sa gives a projective resolution of the simple module Sa. Applying Hom^(— ,S^) gives a 
complex whose terms are Homv(SA ® A'^i ^fj) ^'^d whose differentials vanish. □ 

(2.3.5) Coalgehras and duality. A twisted cocommutative coalgebra is a coassociative cocom- 
mutative counital coalgebra in V. Recall that the duality ^ (2.2.13) is a contravariant equivalence 
of tensor categories from V^^ to itself. It follows that if ^ is a graded-finite tea, then is naturally 
a twisted cocommutative coalgebra, and if M is an j4-module, then becomes an A^-comodule. 
We thus find that duality yields an equivalence 

^ : (Modf )°P ^ CoModJv 

of abelian categories. We note in particular that this equivalence preserves finite length objects, 
takes finitely generated modules to finitely cogenerated comodules and interchanges projective and 
injective objects. 
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(2.3.6) Weyl algebras and projective modules. Let U be an object of V, thought of as a represen- 
tation of GL(oo), and let U* be the full linear dual of U, which is a non-polynomial representation 
of GL(oo). Let A = Sym(C/), a tea. Let A' be the quotient of the tensor algebra on U (B U* by 
two-sided ideal generated by the following relations: (a) xy = yx for x,y & U; (b) Xfj, = iJ,X for 
A, /X G U*; (c) Xx — xX = X(x) for x € t/ and A G U* . One can think of A' as a Weyl algebra 
(algebra of differential operators). The group GL(oo) acts on A', and by an ^'-module we mean 
one with a compatible GL(oo) action. It is clear that A, as well as any projective module over A, 
has the structure of an A'-module. Conversely: 

Proposition. A finitely generated A-module M that has a compatible A' -module structure is pro- 
jective as an A-module. 

Proof. Let V be an irreducible GL(oo)-submodule of M which is annihilated by all of the partial 
derivatives in A' . The A'-submodule of M generated by 1^ is a quotient oi A (S) V. Since V is 
irreducible, it follows that A (S) V is simple as an A'-module, and hence the map A iS)V M is 
injective. It is clear that V is part of a minimal generating set of M, so M/{A iS) V) has fewer 
generators. It follows by induction that M has a filtration whose associated graded is projective, 
which implies that M is projective. □ 

2.4. Semi-group tea's and diagram eategories 

(2.4.1) Let ^ be a twisted commutative monoid; that is, ^ is a functor (fs) (fs) equipped with 
a multiplication map 

Gl U Gl' — > Glul' 

which is associative, commutative, and has an identity, in the same sense as tea's. We assume that 
Ql is finite for all L. Put A^ = C[Ql]. Then ^ is a tea. 

Let A be the following category. Objects are finite sets. A morphism L ^ L' consists of a triple 
([/, r, /) where U is a subset of L', T is an element of Qu and / is a bijection L ^ L' \ U . Given a 
morphism L ^ L' corresponding to {U,T,f) and a morphism L' — )• L" corresponding to {V,A,g), 
the composition corresponds to the data {g{U) U V,g{r) U A,gf). This category is Hom-finite, 
weakly directed, and inwards finite. Disjoint union of sets endows A with a monoidal operation 
U. We let (8) = 0* be the convolution tensor product on ModA, see (2.1.14). There is a natural 
equivalence Mod^i = ModA; in fact, a representation of A is simply an ^-module from the point of 
view of the (fs)-model. 

We note that everything said above works in the multivariate case, i.e., if Q: (fs)" — )■ (fs) is 
an n- variable tc monoid then A = C[Q] is an n- variable tea, the definition of A still makes sense 
(objects are now n-tuples of finite sets) and we have an equivalence Mod^i = ModA- 

(2.4.2) Proposition. Under the equivalence Mod^ = ModA, the tensor products and (8) coin- 
cide. 

Proof. Let G' be the 2-variable tc monoid given by G'j^ = Glul' j and let Q" be the one given 
by G'l II = Gl X Gu- Let A' and A" be the categories associated to G' and G" ■ Also, let A' be 
the 2-variable tea yl(E © E') and let A Kl yl be as in (2.3.3). We have the following commutative 
diagram 

ModA ^ ModA' ^ ModA" 



ModA ^ Mod^' *- Mod^Kyi 

We now elaborate on the diagram. The functors in the bottom row are as in (2.3.3). The first 
functor on the top row takes M E ModA to the functor {L,L') i— > M^ini in ModA'- The second 
functor in the top row is pullback along the functor A" — > A' corresponding to the homomorphism 
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Q" — )• Q given by the monoidal operation on Q. The vertical equivalences all come from viewing the 
bottom categories in the fs-model. Commutativity of the diagram is an exercise left to the reader. 

Now, the composition of the bottom two horizontal functors is the functor a* : Mod^ Mod^i^lA 
discussed in (2.3.3). After identifying A" with A x A, the composition of the top horizontal functors 
is identified with 11*, where U is the monoidal functor on A. It follows that a^, coincides with U^,, 
which proves the proposition. □ 

Remark. The proposition also holds in the multivariate case. 

(2.4.3) Everything we just did has an opposite version, as follows. The tea A is naturally a twisted 
commutative coalgebra. Let A' be defined like A but with U a subset of L instead of L'. Clearly, 
A' is just the opposite category of A. We let (8> = (8'# on ModA'- Then CoMod^ is equivalent to 
ModA', with *A corresponding to (8>. 

2.5. Profinite vector spaces 

Throughout this section, we treat C as a topological field endowed with the discrete topology. 
All finite dimensional vector spaces are endowed with the discrete topology as well. 

(2.5.1) Inverse limits. Suppose that we have an inverse system {Vi)i(zj of discrete vector spaces, 
indexed by some directed category /. Let V be the inverse limit in the category of topological 
vector spaces. The topology on V can be described as follows. Let ni: V ^ Vi he the natural map 
and let Ui be its kernel. Then the Ui form a neighborhood basis of S y, and so a subset of V is 
open if and only if it is a union of translates of the f/j's. 

(2.5.2) Profinite vector spaces. Let ^ be a topological vector space. We say that V is profinite 
if the natural map 

l^m V' 



is an isomorphism of topological vector spaces, where the limit is taken over the continuous sur- 
jections from V to finite dimensional vector spaces V'. Then V is profinite if and only if it has a 
neighborhood basis of the identity consisting of open subspaces of finite codimension. We denote 
by Vec the category of profinite vector spaces, with morphisms being continuous linear maps. 

(2.5.3) Continuous dual. Let y be a profinite vector space. We define the continuous dual of V, 

denoted V"^ , to be the space of continuous linear functionals V ^ C. If y is the inverse limit of the 
system (Vi), with Vi finite dimensional, then is the direct limit of the system (V*). Similarly, 
if y is a discrete vector space we define its continuous dual, denoted V"^ , to be the usual dual 
V* but regarded as a profinite vector space; that is, write V = lim Vi with Vi finite dimensional, 
and then V"^ = lim V* . If V is either profinite or discrete then the natural map V — >■ {V'^)'^ is an 
isomorphism. We thus see that "continuous dual" provides a contravariant equivalence of categories 
between Vec and Vec. In particular, Vec is abelian. 

(2.5.4) Completed tensor product. Let V and W be profinite vector spaces. The tensor product 
y<8>VF is not a profinite vector space in a natural way. We define the completed tensor product, 
denoted V ® W, as ^(V^ Wj), where Vi = ^ Vi and W = ^ Wj with Vi and Wj discrete. The 

functor (8) endows Vec with the structure of a tensor category. Furthermore, it is compatible with 
duality: if V and W are profinite then {V (8) W)"^ = V"^ (8) W"^ , while if V and W are both discrete 
then {V(^Wy = g 
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3. The general linear group 

3.1. Representations of GL((X)) 

In this section, we develop what we require of the algebraic representation theory of GL(oo). The 
most important results of the section are Proposition (3.1.8) and its consequences. These results 
can be deduced from those in [PSt, §2], however, our proofs are different and shorter (though we 
prove less than [PSt, §2]). 

(3.1.1) Algebraic representations. Let V* = Ud>i ^'^* be the restricted dual of V, where C^* 
is the subspace of (C'^+^)* which kills the final basis vector. Let Tn^m = V®" (g) Vf"". We say that 
a representation of GL(oo) is algebraic if it appears as a subquotient of a finite direct sum of the 
r„ This definition is somewhat ad hoc; see [DPS, §§3, 4] for a more natural characterization of 
these representations. We denote by Rep(GL) the category of algebraic representations of GL(oo). 
It is an abelian category and stable under tensor products. Two remarks: 

(a) As discussed in (1.2.2), the category Rep(GL) is not semi-simple: the pairing VCS V.^ C 
is a non-split surjection. 

(b) As in (2.2.2), there is a "central Gm" that acts on every algebraic representation; in other 
words, every algebraic representation admits a canonical Z-grading. The representation 
Tn^m is concentrated in degree n — m. 

(3.1.2) Weyl's construction (finite case). Before we begin our study of Rep(GL), we recall the 
traceless tensor construction of the irreducible representations of GL((i). Let = (C^)®" (8) 
(C"'*)®™. We note that Sn x Sm x GL{d) acts on T^^. For integers I < i <n and 1 < j < m, we 
obtain a map 

J. . rpd , rpd 

by applying the pairing Cg) C^* ^ C to the ith factor and jth C^* factor. We let 
denote the intersection of the kernels of the maps tij. If n = or m = then Tj^ = T^,„. This 
is clearly stable under the action of Sn x Sm x GL((i). For a partition A of n and A' of m, we put 

y,'!,, =Homs„xS„(M,KMv,T[^„„]). 

This space carries an action of GL((i). We have the following fundamental result, which is an 
analogue of Weyl's construction for the irreducible representations of the classical groups (see [Koi, 
Theorem 1.1]): 

Proposition. Let r = £(A) and s = ^(A'). If r + s < d then V\^\i is the irreducible representation 
of GL(d) with highest weight (Ai, . . . , A^, 0, . . . , 0, — A^, . . . , — A'^^). If r + s > d then V\ \i = 0. 

(3.1.3) Weyl's construction (infinite case). Much of the discussion of the previous paragraph 
carries over to the d = oo case. Let tij : Tn^m — ^ T'n-i.m-i and T[n,m] be defined as before. Then 
T[n,m] is stable under the natural action of Sn x Sm x GL(oo) on Tn^m- For partitions A of n and 
A' of m, put 

Vx,x' = Roms„^Sm (Ma ^ My,T[ 

n,'m\ J • 

We have the decomposition 

(3.1.3.1) T[n,m]= Mx^Mx'MVx,x' 

\X\=n, |A'|=r?i 

Note that we also have an exact sequence 

(3.1.3.2) ^ T[„,„] ^ Tn,m ^ (r„_i,„,_i)®"™, 
where the right map is made of the nm trace maps. 
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(3.1.4) Proposition. The Va,a' constitute a complete irredundant set of simple objects o/Rep(GL). 
Proof. Since 

^A,A' = U 

d>e{x)+e{X') 

and each V^y is an irreducible representation of GL((i), it follows that Vx^x' is an irreducible 
representation of GL(oo). 

From (3.1.3.2), we see that every simple constituent of Tn^m occurs as a constituent of T[n,rn] or 
Tn-i^m-i- From (3.1.3.1), we see that the simple constituents of T[n,m] are all of the form Vx,x'- It 
thus follows from induction that the same is true for Tn^m- Since every simple object of Rep(GL) 
is a constituent of some Tn^m, we see that every simple is isomorphic to some V\,a'- 

Finally, V^.A' is not isomorphic to V^,/^' if -^') 7^ (a*; A*') since their characters are distinct. This 
is a modification of the theory of symmetric functions, see [Koi, §2] for details. □ 

(3.1.5) Proposition. Every object o/Rep(GL) has finite length. 

Proof. If suffices to show that Tn^m has finite length. The decomposition (3.1.3.1) together with 
Proposition (3.1.4) shows that T[n,m] has finite length. The sequence (3.1.3.2) thus shows, induc- 
tively, that Tn,m has finite length. □ 

(3.1.6) Proposition. The simple constituents of Tn^m oltc those Vx^x' with \\\ < n, \X'\ < m and 
|A| — |A'| = n — m. 

Proof. Let 'rf{M) denote the simple constituents of an object M of Rep(GL). The sequence (3.1.3.2) 
shows that 

Since any individual trace map j : Tn^m — > Tn-i,m-i is surjective, the above inclusion is an 
equality. The result now follows from (3.1.3.1) and an easy inductive argument. □ 

(3.1.7) Let T C GL(oo) be the diagonal torus. A weight is a homomorphism T Gm which 
only depends on finitely many coordinates, i.e., it is of the form [ai, 02, . . .] 1— )• o"^ • • • a"'' for some 
integers ni, . . . , n^. The group of weights is isomorphic to the group of integer sequences (ai, 02, . . .) 
which are eventually zero. An algebraic representation of GL(oo) decomposes into weight spaces, 
as usual. The magnitude of a weight A is the sum of the absolute values of the a^. It is clear 
that the magnitude of any weight of Tn^m is at most n + m. The following result shows that this 
maximum is achieved for every non-zero submodule. 

(3.1.8) Proposition. Every non-zero submodule of Tn^m has a weight of magnitude n-\-m. 
Proof. For a € Zl^g and G Zll^g, put 

CqI/? = (g) • • • (g) ea„ (g) e^^ (g) • • • (g) e^^ . 

Then the ea\p form a basis of Tn^m- We say that a basis vector "occurs" in a non-zero element x of 
Tn^m if its coefficient is non-zero in the expression of x in this basis. For an integer fc, we let N{k] a) 
denote the number of coordinates of a which are equal to k. We say that an integer k "occurs" in 
X if there is some basis vector ea\p which occurs in x with N{k; a) or N{k; (3) non-zero. 

Let M be a non-zero submodule of T„,m and let a; be a non-zero vector in M. Let / be the set 
of indices occurring in x. We show that M contains an element in the span of the e„|^ where no 
entry of a belongs to / and every entry of /3 belongs to /. As such basis elements have weight of 
magnitude n + m, this will establish the result. 

For a subset J C /, let Mj denote the set of elements of M which belong to the span of the e^i^ 
where the entries of a belong to J U (Z>o \ /) and the entries of j3 belong to /. We must show that 
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M0 is non-zero. We show by descending induction on \J\ that Mj is non-zero for each J I. We 
are given that Mj is non-zero, as it contains x. 

Let y be a non-zero element of Mj, for some non-empty J I, and let j be an element of J. We 
will show that Mjy|j} is non-zero. Let be the maximum value of N{j;a) over those (a,/3) for 
which e^i^ occurs in y. If = then y already belongs to Mj\yy and we are done; thus assume 
that > 0. Let k € Z>o\-^ be an index not occurring in y. Let g € GL(oo) be defined by gcr = 
for r ^ j and gcj = Cj + e^. Then ge* = e* for r 7^ A; and ge^, = — e*. In particular, if ea\p occurs 
in y then gea\i3 is computed by changing each ej in e^i^ to Cj + et and then expanding the tensor 
product; the "/3 part" remains unchanged. 

Let A be the weight of y and let A' be the weight obtained by subtracting N from the jth spot 
and adding N to the fcth spot of A. We claim that the A'-component of gy is non-zero and belongs 
to Mjyij}. Let us now prove this. For a € Z"q, let a' be obtained by changing each j in a to k. 
If e„|^ has weight A and N{j;a) = N (resp. N{j;a) < N) then the A'-component of ge^ip is e^'i^ 
(resp. 0). Thus if we write 



then the A' component of gy is 



N{j;a)=N 



This is non-zero by the definition of N, and belongs to Mj^^jy This completes the proof. □ 

(3.1.9) Proposition. Let M be a suhmodule ofTn^m- Then HomGL(-^; ^n+r,m.+r) = for r > 0. 

Proof. The image of a non-zero map M Tn+r,m+r would contain a weight of magnitude n+m+2r; 
as M has no weight of this magnitude, such a map cannot exist. □ 



(3.1.10) Proposition. We have 

HomGL(VA,A',7'n,i 



MaKIMa' if n = \X\ and m = \X'\ 
otherwise. 



Proof. Propositions (3.1.6) and (3.1.9) show that the Hom vanishes unless n = |A| and m = \X'\. 
From this observation and the exact sequence (3.1.3.2), we see that the map 

HomGL(Vx ) HomGL(VA,A',r„ 

,m J 

is an isomorphism. As the left group is Ma K1 Ma' by (3.1.3.1), the result follows. □ 

(3.1.11) Representations of SL(oo). Define a representation of SL(cx)) to be algebraic if it is 
a subquotient of a finite direct sum of T^^m's- We claim that any such representation naturally 
extends to a representation of GL(cxd). To see this, let V be an algebraic representation of SL(oo). 
For z E C^, let gn^z be the diagonal matrix with z in the {n,n) entry and I's in all other diagonal 
entries. Given an element v of V, we define gn,zV to be gn^zdm^z"^ fo'^ m ^ 0. Since v only involves 
a finite number of the basis vectors of C°°, this is well-defined. One easily verifies that it defines an 
algebraic action of GL(oo) on V. Thus, letting Rep(SL) be the category of algebraic representations 
of SL(oo), we see that the restriction map Rep(GL) Rep(SL) is an equivalence of categories. 

(3.1.12) Pro-algebraic representations. Let V = ^m and V* = ^m C^* and put Tn,m = 
-y^n Y®™-. These are profinite vector spaces, and carry actions of GL(cx)). We say that a 
representation of GL(oo) is pro-algebraic if it occurs as a subquotient of a finite direct sum 
of ?n,m's. We let Rep(GL) denote the category of pro-algebraic representations. "Continuous 
dual" provides an equivalence of tensor categories Rep(GL)°P = Rep(GL). Thus all our results on 
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Rep(GL) apply to Rep(GL), but with arrows turned around. As we will see, it is sometimes more 
convenient to work in the pro category. 

Remark. We can think of V (g) V* as the space of all endomorphisms of C°°. In particular, the 
scalar matrices provide a GL-equivariant inclusion C — )• V (g) V*. As we saw, there is no copy of 
C inside of V (g) V*. On the other hand, while V (g) V* admits a trace map to C, the space V (gi V* 
does not, as one cannot form the trace of an infinite matrix in general. 

3.2. The walled Brauer algebra and category 

(3.2.1) The monoid Qn,m- Let Vn.m be the set of vertices {xi,yj,x[,yj} with 1 < i < n and 
1 < J < ?Ti. We imagine the Xi and yj in one row and the x[ and y'j in a parallel row below the 
previous row. We also imagine a wall dividing the x's from the y's. We call an edge between two 
vertices "horizontal" if it stays within the same row and "vertical" if it goes between the two rows. 

Let Gn,m be the set of graphs T on the vertex set Vn,m with the following properties: (a) F is a 
complete matching, i.e., every vertex has valence 1; (b) no vertical edge crosses the wall; (c) every 
horizontal edge crosses the wall. We give Qn,m the structure of a monoid, as follows. Let L and 
r' be two elements of Gn,m- Put T above F', i.e., identify the bottom row of vertices of F with 
the top row of vertices of F'. In doing so, there might be some components of the resulting graph 
which only touch vertices in the middle row. We write n(F, F') for the number of such components; 
this number will be important in a moment, but for now we simply discard these components and 
ignore the middle vertices. The resulting graph is the composition FF'. 

The identity element of Qn,m is the graph with all edges perfectly vertical, i.e., Xi connected to 
x'^ and yj to y'j. The group 5„ x Sm is embedded in Qji^m Q-S the set of graphs with only vertical 
edges. Explicitly, the pair of permutations (a, r) corresponds to the graph which has edges from Xi 



(3.2.2) We now give an example of composition in Qn,m- Suppose n = = 3. Let F be the graph 



to x'^^^ andyj to y'^^.y 



(3.2.2.1) 




and let F' be the graph 




The dotted line denotes the wall. After putting F above F', we obtain the graph 




There is one component that only touches middle vertices, and so 77,(F,F') = 1. Discarding it and 
ignoring the middle vertices, we are left with 
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and this is FT'. 

(3.2.3) The algebra Bn,m- Let 13n,m be the free C[t]-module spanned by Qn,m- We write Xr for the 
element of Bn,m corresponding to T G Gn,m- We give Bn,m the structure of an algebra by defining 
XrXi" to be ^Jfpr'- For a number a S C, we let Bn,mio.) be defined similarly to Bn,m, but 
with a in place of t; of course, Bn,m{o) is just the quotient of Bn,m by the two-sided ideal generated 
by t — a. These algebras are the walled Brauer algebras, and were introduced in [BC"*"] (see also 
[Koi, Lemma 1.2]). 

(3.2.4) The Bn,m{d) -module T^^. We now give T^^ = (C^)®" <g) (C^*)®™ the structure of a 
'Bn,m('^)-niodule. We first introduce some notation. For a vector u in C^, we write fi{u) for the 
same vector regarded in the ith tensor slot of (C^)®"; similarly, for u in C^*, we write fj{u) for 

the same vector regarded in the jth tensor slot of (C'^*)®'". This notation does not really make 
sense on its own, but only when in an expression involving a product over all i or j. For example, 
if n = 3 then f2{u)f3{v)fi{w) means w (S> u® v. 

We now define the module structure. Thus let P be an element of Gn,m and let v be an element 
of T^^m- We assume t> is a pure tensor, and write v = vi ■ ■ ■ iS> Vn ® v[ iS> ■ ■ ■ v!^. The element 
w = Xyv is defined as a product over the edges of F, so we just have to describe the contribution 
of each edge. 

• The vertical edge {xi,x'-) contributes fj{vi). 

• The vertical edge {yi-,y'j) contributes f'j{v[). 

• The horizontal edge {xi,yj) contributes the scalar factor {vi,Vj). 

• The horizontal edge (x^,y^) contributes (/, ® /j)(id), where id G C^* is the identity 
element. 

We leave it to the reader to verify that this defines an action; we remark that the reason it is 
important to use the parameter t = d is that the trace of the identity endomorphism on is d. 

(3.2.5) We now give an example of the procedure described in the previous paragraph. Suppose F 
is the graph in (3.2.2.1). Then 

Xr{vi ^V2®V3(^ v[ (g)v'2^ v's) = {V2,v's){v3,v[){fi /2)(id)(/2 /O (id) /3(t'i) 73(^^2) 

(3.2.6) The action of Bn,m{d) on T^rn obviously commutes with that of G'L{d). The following is 
the main result on how these actions relate. See [BC"'', Theorem 5.8] and the discussion following 
it for details. 

Theorem (Benkart et al.). The natural map Bn,m{d) EndGL(d)(^n,m) ^-^ surjective, and is an 
isomorphism when d > n + m. 

(3.2.7) We now wish to apply the theory of the walled Brauer algebra to the infinite case, and 
obtain an equivalence of categories analogous to that given in (2.2.9). However, there is a problem: 
the walled Brauer algebra does not naturally act on T')^ Yn,. The reason for this is that a horizontal 
edge in the bottom row is supposed to act by inserting the invariant of V(^ V* into the appropriate 
pair of tensor factors, but this space does not have any invariant (see (1.2.2)). Our solution to this 
problem is simple: we disallow graphs that have horizontal edges in the bottom row. We do allow 
horizontal edges in the top row, and therefore allow the two rows to have different cardinalities. 
Rather than try to form this structure into a single algebra, we find it more natural to represent it 
as a category, with the graphs playing the role of morphisms. The spaces Tn.m-, for all n and m at 
once, will form a representation of this category. 

(3.2.8) The downwards walled Brauer category, denoted (dwb), is the following category: 

• The objects are bisets, i.e., pairs L = (L_|_,L_) where and L_ are finite sets. 
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• A morphism L — ?• L' is a pair (r,/), where F is a bipartite matching on L and / is an 
isomorphism of bisets L \ V{T) — )■ L'. Thus T is a graph whose vertices V{T) are elements 
of L and all edges go between and L_. 

• Suppose (T, /) defines a morphism L ^ L' and (A, (7) defines a morphism L' — )■ L" . The 
composition is the pair ($, h) defined as follows. The matching <I> is the union of F and 
/~^(A). The bijection h is the composition of the bijection L \ V{^) L' \ V{A) induced 
by / with g. 

If L — 7> L' is a morphism in (dwb) then ^L' < (hence "downwards"), with equality if and 
only if the morphism is an isomorphism. The automorphism group of L in (dwb) is the product of 
symmetric groups Aut(-L+) x Aut(L_). Disjoint union defines a symmetric monoidal functor U on 
(dwb). We let ^ = be the resulting convolution tensor product on Mod(dwb) (see (2.1.14)). 

(3.2.9) There is also an upwards walled Brauer category, denoted (uwb). Its definition is the 
same, except that a morphism L — ?• L' is defined by a pair (F, /) where F is a bipartite matching 
on L' and / is a bijection L L' \ ^(F). As with (dwb), we have a monoidal functor U on 
(uwb). We let (8) = (S)*; note that this is reversed from (dwb). There is an obvious equivalence 
(uwb) = (dwb)°^. The resulting equivalence Mod^^^^^^ = (Mod|jj^)3^)°P is one of tensor categories. 

(3.2.10) Given an object L of (dwb), put 

Given a morphism L — > L' in (dwb) represented by (F, /), we obtain a morphism 
JCL=i 6d V®i-> V?^^> I JCLWfr) ^ JCl', 



-L\v{r) 

where we apply the pairing V ® V* — )■ C to the factors in the parentheses and use / to identify 
^L\v{r) with ICl'- As ICl belongs to Rep(GL) and the morphisms ICl ^L' are GL-linear, we 
have thus defined an object IC of Rep(GL)^*^"^\ 

(3.2.11) Theorem. The functors of {2.1.10) associated to the kernel IC provide contravariant 
mutually quasi-inverse equivalences of tensor categories between Rep(GL) and Mod^^^j^^. 

Proof. To show that $ and ^ and mutually quasi-inverse, we apply Theorem (2.1.11). The first 
hypothesis follows from the fact that Vx,a' is simple; note that /C[l,l'] is isomorphic to T^n,m] if 
n = #L and m = #L'. The second hypothesis follows from Proposition (3.1.10). It is clear that 
U*/C is naturally identified with /CKl/C, i.e., /C is a tensor kernel, and so Proposition (2.1.16) implies 
that <1> is a tensor functor. □ 

Remark. This result is closely related to [DPS, Corollary 5.2]. Specifically, we can think of (dwb) 
as a locally finite quiver with relations, and the path algebra of this quiver is isomorphic to the 
algebra A^i^ in [DPS, §5]. Note, however, that [DPS, Corollary 5.2] does not describe the tensor 
product from this point of view. 

(3.2.12) Corollary. The tensor categories Rep(GL) and Mod^^^^^^ are equivalent. 

This comes from the identification (Mod^j^^jP°P = Mod^^^^^^. A direct equivalence Mod^^^j^^ — > 
Rep(GL) is given by M H> M (gj^^^"*^) IC (see (2.1.9) for notation). 

(3.2.13) Corollary. The tensor categories Rep(GL) and Mod^^^j^^ are equivalent. 

This comes from the identification Rep(GL) = Rep(GL)°P provided by the continuous dual. 
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(3.2.14) Classification of injectives. As an application of Theorem (3.2.11), we use (2.1.5) to 
obtain a description of the injective objects of Rep(GL), which recovers [DPS, Corohary 4.6]. 

Proposition. The Schur functor S;^(V) (g) S;^/(V^,) is the injective envelope of the simple module 
Va,A'- The representations Sa(V) (g> Sa'(V^,) form a complete irredundant set of indecomposable 
injectives. 

Proof. Let n = |A|, let m = |A'|, let G = Sn x Sm, let i: BG — )■ (dwb) be the inclusion at the 
object X = {n,rn) and let V = Kl M^' be the irreducible representation of G indexed by (A, A'). 
We then have the simple object Sx{V) of Mod(dwb) ^-nd its projective cover Px{V) = i^{V), see 
(2.1.5). We have $(5^(y)) = Vx,y by (3.2.11), where ^> is as in Theorem (3.2.11). It follows that 
^iPx{y)) is the injective envelope of Va,a' (note that <I> is contravariant). We have 

$(i#(y)) = Hom(d„b)(^#(^),/C) = HomG(F,r/C) = HomG(F, V^" Vf"^) = Sa(V) ^5 Sa'(V,). 

In the second equality we used the adjunction between i^ and i* , and in the fourth equality we 
used the construction of Schur functors from (2.2.4). □ 

3.3. Modules over Sym(C(l,l)) 

(3.3.1) For a biset L, let Ql be the set of bipartite perfect matchings on L. Then Q is a (2-variable) 
tc monoid. The category A associated to Q in (2.4.1) is exactly (uwb). The (2-variable) tea A 
associated to G is Sym(C(l, 1)). For clarity, let E and E' be two copies of C°°, so that we can 
identify A with Sym(E (g) E'). 

Theorem. We have an equivalence of tensor categories between Rep(GL) and Mod^, where the 
latter is endowed with the tensor product 

Proof. From Proposition (2.4.2), we have an equivalence of categories Mod(uwb) = Mod^, under 
which (g) corresponds to The result follows from Corollary (3.2.12). □ 

Remark. The category Rep(GL) is equivalent to CoMod^. 

(3.3.2) We now explain how to construct the equivalence between Mod^ and Rep(GL) directly. 
Let [/ = E (g) E', so that A = Sym(;7), and put B = Sym((E V) (E' (g V*)). We regard A and 
B as both algebras and coalgebras. We have a natural linear map B U given by 

B = Sym2((E (g V) (E' V*)) ^ (E V) (E' V*) ^ E E' = [/, 

where the final map makes use of the map V V* — >■ C. This induces a coalgebra homomorphism 
B ^ A which is GL(E) x GL(E') equivariant, and gives B the structure of an A-comodule. Note 
that if M is an j4-module then M'^ is an j4-comodule. We thus obtain functors 

Mod^ ^ Rep(GL), M^HomA(M^,S) 

and 

^-i Rep(GL) ^ Mod^, V ^ HomGL(l^,5)^ 
(It is not immediately clear that ^ takes values in finite length modules, but this is indeed the 
case.) These functors are the equivalences between Mod^ and Rep(GL) that we have already 
constructed. To see this, one must simply show that the object B of CoMod^ corresponds to the 
kernel IC in Rep(GL)(<^"'^) of (3.2.10). We omit the details. 

(3.3.3) Computation o/Ext groups. We now give an application of Theorem (3.3.1): the compu- 
tation of the Ext groups between simple objects of Rep(GL). This recovers [DPS, Corollary 6.5]. 

Proposition. We have 

dimExtbL(V;,^',VA,AO = <.<',.t- 
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In particular, this Ext group vanishes unless i = |A| — |/u| = |A'| — \^'\. 

Proof. Under the equivalence of Theorem (3.3.1), the Ext group in the statement of the proposition 
corresponds to 

Ext^(S^(E) ® S^,(E'),Sa(E) ® Sv(E')), 
where this Ext is taken in the category Mod^. According to Proposition (2.3.4) (or, rather, its 
generahzation to the 2- variable setting), this coincides with 

HomGL(E)xGL(E')(SM(E) ® S^,(E') ® f\\U), Sa(E) Sv(E')). 
Now, we have the Cauchy formula (see [SS2, (6.2.8)]) 

A\U) = A\E ?5 E') = S.(E) ® S,t (E'). 

V 

Combining this with the previous identity completes the proof. □ 

Remark. An interesting point in this proof is that it uses projective A-modules, which have infinite 
length and thus do not appear in the category Rep(GL). 

(3.3.4) Classification of blocks. As a corollary, we get an easy description of the block structure of 
Rep(GL), which recovers [DPS, Corollary 6.6]: 

Corollary. Two simples Vx^y and V^^^' belong to the same block of the category Rep(GL) if and 

only if |A| — |A| = \fi\ — \fi'\. 

Remark. The blocks are naturally indexed by Z: given an integer d, the corresponding block 
Rep(GL)rf is the one containing simples Va,a' for which |A| — |A'| = d. It is easy to see that there 
are equivalences Rep(GL)rf ~ Rep(GL)_d and that no other non-trivial equivalences exist amongst 
the blocks (this is a statement about the combinatorics of the underlying quivers). 

(3.3.5) Littlewood varieties. We now give a second application of Theorem (3.3.1): the construction 
of injective resolutions of simple objects of Rep(GL). For this it will actually be more natural to 
use the pro version Rep(GL) of the category (see (3.1.12)). We write Va.A' for the simple object 
of this category corresponding to (A, A'). Let E and E' be finite dimensional vector spaces, let 
U = E E', let A = Sym(JJ) and let B = Sym{{E (g) V) (E' (g) V*)), where each symmetric 
power is taken in Vec. The space [/ is a subspace of B, and so we have an algebra homomorphism 
A —?■ B. We let C be the quotient of B by the ideal generated by U. We have maps 

Spec(C) ^ Spec(S) ^ Spec(A). 

To give a geometric interpretation of these maps, we ignore subtleties caused by spaces being infinite 
dimensional. The space Spec(74) is identified with the space of forms E E' ^ C, while Spec(i?) 
is identified with the space Hom(£', V) x Hom(i?', V^,) of pairs of maps {<p: E —^Vjip: E' V,,). 
The map Spec(-B) — )• Spec(A) takes a pair of linear maps {<p,ip) to the form {ip ip)*uj, where a? 
is the natural pairing on V (g V*. The space Spec(C), which we call the Littlewood variety, 
is the scheme-theoretic fiber of this map above 0, i.e., it consists of those pairs {^,ip) for which 
[if^ipYu) = 0. Alternatively, we can think of this as the variety defined by the condition = 0. 
Let = B ® A*(f^) be the Koszul complex of the Littlewood variety. 

Remark. We would like to take E and E' to be C°°, but this presents the technical annoyance of 
mixing ind-finite and pro-finite vector spaces, which we prefer to avoid. 

(3.3.6) Proposition. The augmented complex K, —?■ C is exact. We have a decomposition 

C = ^Sx{E)(^Sy{E')(^Vx,x'. 

X,X' 
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Proof. See [SSW, §5.3]. □ 

(3.3.7) Littlewood complexes. We now give the projective resolutions of simple objects. For a pair 
of partitions (A, A'), define the Littlewood complex L,' by 

where the dimensions of E and E' are sufficiently large (the definition is then independent of E 
and E'). Proposition (3.3.6) shows that 



H,(L^''] 




if i = 
otherwise, 



A A' • • • ■ ^ 

and so L,' is a resolution of the simple object Vx.A'- Furthermore, it is clear that is built from 
polynomial Schur functors applied to V and V^,, and so each Ki is projective in Rep(GL). In fact, 
we have 

^'•'' = 0SA/^(V)0Sv/^t(V,). 

\n\=i 

A A' ^ 

Thus the Littlewood complex L,' is a projective resolution of Vx^y] in fact, it is a minimal 
resolution. 

(3.3.8) The Fourier transform. We now give a third application of Theorem (3.3.1): the con- 
struction of a (nearly canonical) derived auto-equivalence of Rep(GL), which we call the Fourier 
transform. By the theorem, it is enough to construct such an auto-equivalence on the derived 
category of Mod^. To do this, we use a variant of the construction of the Fourier transform on 
Sym(C(l)) given in [SSI, §6]. We give only the main ideas here, details will appear in [SS3]. Given 
an ^-module M, the module 

rn(M) = 0Tor^(M,C)p+. 

p>0 

is naturally a comodule over B = /\(E (8) E'), and so Tn{MY is a module over B. We can apply 
the transpose functor [SS2, (6.1.5)] with respect to E' — this was not defined for multivariate tea's 
there, but the natural guess for the correct definition works. By the Cauchy identity [SS2, (6.2.8)], 
we see that this transpose functor turns B into and the i?-module Tn{M) into an ^-module 
J-n{M). In fact, J-n is the nth homology of an equivalence of triangulated categories 

F: D(ModA)°P ^ D(ModA). 

This equivalence takes D''(Mod^) to the category of perfect complexes in D(Modyi). Finally, the 
category of finitely generated projective objects of Mod^ is equivalent to the category of finite 
length injective objects of Mod^; this is a variant of [SSI, §2.5]. We can therefore move from 
perfect complexes back to D^(Mod^). 

Remark. 

(a) Obviously, one could have applied transpose with respect to E instead of E'. Thus there are 
naturally two Fourier transforms, and they differ from each other by the involution of Rep(GL) 
which applies the transpose to both E and E'. 

(b) The Fourier transform realizes Rep(GL) as its own Koszul dual. The fact that Rep(GL) is 
Koszul self-dual was also proved in [DPS, Corollary 6.4], though in a different way: the proof 
of loc. cit. identifies Rep(GL) with modules over a quadratic ring, and then shows that this 
ring is Koszul self-dual by computation. 
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3.4. Rational Schur functors, universal property and specialization 

(3.4.1) Rational Schur functors. Let A he a tensor category. Let r(^) be the category whose 
objects are triples {A,A',uj), where A and A' are objects of A and a; is a pairing A A' ^ 
C, and whose morphisms are the obvious things. We typically suppress u from the notation. 
Given {A, A') G r(^), define }C{A,A') to be the object of ^(^^i^) given by L A'^^+ (g) {A')^^- . 
Functoriality with respect to morphisms in (dwb) makes use of the pairing lo, and is defined just 
like in (3.2.10). For an object M of Mod^^^j^^, define 

Sm{A, A') = M ^('i^'^) JC{A, A') 

(see (2.1.9) for notation). Then M i-)- Sm{A,A') defines a covariant functor Mod(u„b) — ^ ^ which 
is left-exact (see (2.1.9)) and a tensor functor (since IC{A,A') is obviously a tensor kernel, see 
(2.1.16)). We call Sm the rational Schur functor associated to M. 

(3.4.2) Theorem. To give a left-exact tensor functor from Rep(GL) to an arbitrary tensor category 
A is the same as to give an object ofT(A). More precisely, letting M and be the objects of 
Mod(uwb) corresponding to V and V=k , the functors 

LEx®(Mod;^^b)>-4) ^ r(^), F ^ (F(M),F(M,)) 

and 

^A- T{A) ^ LEx«(Mod[,^b)>"4), {A, A') ^ (M ^ Sm{A,A')) 
are mutually quasi-inverse equivalences. 

Proof. Let (^4,^4') be an object of T{A). Applying we obtain a functor F: Mod^^^j^^ — >■ A. 
It is obvious from the construction of this functor that i<'(M) = A and F(M.^) = A'. Thus 
^a{^) — {A, A'). This reasoning shows that the natural morphism id — > ^a^A is an isomorphism. 
Now suppose that F: Mod^^^^^^ ^ ^ is a left-exact tensor functor. Applying and then ^'_4, 

we obtain the functor Mod^^^^^^ — > A given by 

M ^ M^^'i"^) /C(F(M),F(M*)). 

Since -F is a tensor functor, we have /C(F(M), F(M*)) = F(/C(M, M*)), and since F is left-exact 
it pulls out of We thus see that 

j^^(dwb) /c(F(M),F(M*)) = F(M®('i"^) /C(M,M*)) = F{M). 

Here we have used that M i^^'^'^^') /C(M,M*) is naturally identified with M, which follows from the 
proof of Theorem (3.2.11). This shows that ^Ai^Ai^)) = from which one deduces that the 
natural morphism id ^A^A is an isomorphism. □ 

Remark. This theorem can be rephrased as follows: the functor T: TenCat — )• Cat is corepresented 
by Rep(GL), with the universal object in r(Rep(GL)) being (V, V*). See (2.2.11) for notation. 

(3.4.3) The specialization functor. The pair (C'^,C'^*) defines an object of r(Rep(GL((i))), and 
so by Theorem (3.4.2) we obtain a left-exact tensor functor 

Trf: Rep(GL) ^ Rep(GL(d)), 

which we call the specialization functor. This functor is given by Td{V) = Sv{C'^), where Sy is 
the rational Schur functor associated to V. The results of (3.1.2) describe this functor on simple 
objects: Td{Vx^\i) is the irreducible V^y if d > ^(A) +£(A') and otherwise. 

(3.4.4) Specialization via invariants. We now give a more direct description of specialization. 
Let Gd be the subgroup of GL(cx)) which coincides with the identity matrix away from the top 
left d X d block, and let Ha be the subgroup which coincides with the identity matrix away from 
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the complementary diagonal block. Of course, Gd = GL((i) and Hd is isomorphic to GL(oo). 
The subgroups Gd and Hd commute, and so Gd x Hd is a subgroup of GL(oo); in particular, the 
i/rf-invariants of any representation of GL(oo) form a representation of Gd- 

Proposition. We have a natural identification TdiV) = V^'^. 

Proof. Let M be the object of Mod^^^j^^ corresponding to ^ € Rep(GL). We have identifications 

Td{V) = M O^'^™^) /C(C'^, C^*), V = M /C(V, V,). 

As (g)'^'^™'^) is a limit, it commutes with the formation of invariants, and so 

= M ^('i™^) /C(V, V,)^^ 

and so it suffices to show that /C(V, V*)-^'' = /C(C"', C^*). For this, it is enough to show that 
'^nm — '^nm- ^et V be the span of the Cj with i > d, define similarly, and let T^^^ be defined 
using V and V^. We have V = © V', and similarly for V*. Then 

Tn,m= Wij^{CT'"'^iC''*f-'^Tlj, 

0<i<n 
0<j<m 

where Wij is a multiplicity space of dimension (^) (™') . Now, Hd is isomorphic to GL(oo), and under 
this isomorphism „ corresponds to T„,m. It follows from Proposition (3.1.10) that = 

unless n = m = 0. Applying this to the above decomposition, we see that T^^^ = T^^' which 
completes the proof. □ 

Remark. Since Td is a tensor functor, the above proposition shows that if V and W are algebraic 
representations of GL(oo) then {V W)^"^ = V^"^ (g) W^'^. 

(3.4.5) Derived specialization. As the category Rep(GL) has enough injectives, the derived functor 
RFrf of Td exists. The injective resolution of the simple object V\,a' is given by the Littlewood 

complex L,' (see (3.3.7) for the dual picture). Since specialization behaves in the obvious manner 

on polynomial Schur functors (see (3.4.3)), Rrrf(VA^A') = rd(L^'^ ) is just L^''^ (C"'), which is by 

A A' rl 

definition the result of evaluating the Schur functors in L,' on C . The cohomology of this 
complex is computed in [SSW, §5.5], the result being: 

Theorem. Let (A, A') be a pair of partitions and let d > 1 be an integer. Then ^^TdiVx^y) either 
vanishes identically or else there exists a unique i for which it is non-zero, and it is then an 
irreducible representation o/GL(d). 

Furthermore, there is a rule, the modification rule, which calculates where the cohomology is 
non-zero, and what the resulting irreducible of G'L{d) is. See [SSW, §5.4] for details. The Euler 
characteristic of this complex was previously computed by [Koi, Proposition 2.2], which suggested 
the result of [SSW]. 

(3.4.6) Let To = T(Vec^) be the category of triples {V, V, uj) where V and V are finite dimensional 
vector spaces and uj: y (g — ?> C is a bilinear form. There are no conditions placed on w; it could 
even be zero. Let Ti be the category whose objects are vector spaces and whose morphisms are split 
injections; that is, a morphism V ^ V' consists of a pair {i,p) where i: V ^ V' and p: V' V 
are linear maps with pi = idy. There is a natural functor Ti Tq taking V to {V, V*,uj), where uj 
is the canonical pairing between V and V*. In this way, Ti is identified with the full subcategory 
of To where the form oj is perfect. 
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(3.4.7) Let A be the category of representations of GL(oo) such that every element is stabihzed 
by Hd for some d. Define a functor 

^: Fun(ri,Vec) 

as follows. For U ^ A and V Ti, pick an isomorphism V = and put ^{U){V) = U^'^. This 
can be said more canonically as follows. Let S{V) be the groupoid of split injections V — > C°°. 
Given such an injection, let V' C C°° be the complement of V. We obtain a functor S{V) — > Vec by 
sending a split injection to C/*^^(^'). The space ^(JJ) is then canonically the limit of this functor. 
It is clear that ^ is left-exact. We also define a functor 

^: Fun(ri,Vec) ^ A 

by ^{F) = limF(C'^), where the transition map — > C^"^^ is the standard inclusion using the 
first d elements of a basis (with its standard splitting). Basic properties of direct limits show that 
is exact and respects tensor products. There are natural maps — > id and id — )• the 
first of which is an isomorphism, essentially by the definition of A. We thus see that ^ and are 
naturally adjoint to each other (with being the right adjoint). 

(3.4.8) Lemma. The functor ^ is fully faithful. 

Proof. The isomorphism = id shows that ^ is faithful. We claim that is faithful on the 
image of To see this, suppose that V and W belong to A and let /: •^{V) ,^{W) be a map 
in Fun(Ti, Vec). Let /' = ^{f) : V — )■ W. We obtain a commutative square 

^{V){C'^) 

^(VF)(C'^) — ^v^ 

The horizontal maps are injective, since <!^{V){C'^) is just V^'^. Thus if /' = then f{C^) = for 
all d, and so / = 0. This shows that 5^ is faithful on the image of ^ . 

We now show that ^ is full. Suppose / : ^{V) — )• ^{W) is a map in Fun(Ti, Vec). Let g = ^{f). 
Then ^{f) = 5^(^(5)), since = id, and so ?f (/ - ^{g)) = 0. Since is faithful on the image 
of this gives / = ^{g), and shows that ^ is full. □ 

(3.4.9) Theorem. The functor ^ induces a left-exact fully faithful tensor functor Rep(GL) 
Fun(Ti,Vecf). 

Proof. All that remains to be shown is that the restriction of ^ to Rep(GL) is a tensor functor 
and takes values in Fun(Ti, Vec^). This follows from Proposition (3.4.4) and basic properties of the 
specialization functor. □ 

(3.4.10) The above theorem shows that we can regard Rep(GL) as a category of functors Ti — >■ 
Vec^. However, it is not an abelian subcategory of the functor category, since there are surjections 
in Rep(GL) which are not surjections of functors (as specialization is not exact). The abelian 
closure C of the image should be an interesting category. We now explain what we expect to be 
true of it. We intend to prove these statements, and more, in a subsequent work. 

Call a functor F : Ti — )> Vec^ algebraic if the maps it induces on Hom spaces are maps of varieties 
(the Hom sets in Ti and Vec^ are naturally quasi-afhne varieties). The following conditions on a 
functor F are equivalent: (1) F belongs to C; (2) F is algebraic and finitely generated; (3) F is a 
subquotient of a finite direct sum of mixed tensor powers (functors of the form V 1— >■ y®"(8)(y*)®'"). 
The functor is an exact tensor functor mapping C to Rep(GL); in fact, it realizes Rep(GL) as 
the Serre quotient of C by its subcategory of finite length objects. The functor ^ maps Rep(GL) 
fully faithfully into C; the essential image consists of "saturated" objects. 
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Thus the pair (C, Rep(GL)) is very analogous to the pair (ModA, MocIa'), where A = Sym(C(l)). 
We expect that more of the picture developed in [SSI] will hold for the former pair. Furthermore, 
one should be able to replace Ti with Tq and maintain some of this picture. 

4. The orthogonal and symplectic groups 
4.1. Representations of 0(oo) and Sp((X)) 

(4.1.1) Let be a non-degenerate symmetric bilinear on V such that each is orthogonal to all 
but finitely many ej. Let 0(oo) be the subgroup of GL(oo) stabilizing u. For concreteness, we 
define u by 

uj f ^ QiCi, ^ bjCj j = ^{a2k-ib2k + a2kb2k-i)- 

^ i>l j>l ' k>l 

We say that a representation of 0(oo) is algebraic if it appears as a subquotient of a finite direct 
sum of the spaces T„ = V*^". Again, a more intrinsic definition is given in [PSt, §4]. We denote by 
Rep(O) the category of algebraic representations. It is an abelian category and stable under tensor 
product. Some remarks: 

(a) The form u provides an isomorphism V — t- V*, which is why we do not need to consider 
subquotients of tensor powers involving V*. 

(b) Just like Rep(GL), the category Rep(O) is not semi-simple: the surjection u: Sym^(V) C 
is not split. 

(c) There is a "central /i2" that acts on every algebraic representation of 0(oo). This is just the 
restriction to ^2 of the "central Gm" of GL(oo), as defined in (2.2.2). This action endows every 
algebraic representation with a canonical Z/2 grading. The representation T„ is concentrated 
in degree n (mod 2). 

(d) Define a representation of SO (00) to be algebraic if it appears as a subquotient of a finite direct 
sum of r„'s. Just as in (3.1.11), every such representation canonically extends to an algebraic 
representation of 0{oo), and so the restriction functor Rep(O) Rep(SO) is an equivalence. 

(e) One can also consider pro-algebraic representations of 0(oo), and this leads to a category 
Rep(O) (see (3.1.12) for details). In this category, there is a non-split injection C — ?• Sym^(V). 
"Continuous dual" provides an equivalence of Rep(O) with Rep(0)°P. 

(4.1.2) Weyl's construction (finite case). Before studying Rep(O), we recall Weyl's construction 
of the irreducible representations of 0{d). Let = (C^)®". The group Sn x 0{d) acts on T^. For 
integers 1 < i, j < n we obtain a map 

J. . rpd , rpd 

by applying the pairing uj to the ith and jth tensor factors. We let Tj^j denote the intersection of 
the kernels of the maps tij. If n = or m = then Tj^] = T^. The space Tj-^j is clearly stable 
under the action of Sn x 0(d). For a partition A of n, we put 

y,'' = Hom5„(MA,Tf„]). 

This space carries an action of 0{d), and we have the following fundamental result of Weyl (see 
[FH, §19.5]): 

Proposition. // the first two columns of A have at most d boxes in total then is an irreducible 
representation of 0{d). Otherwise, = 0. 

(4.1.3) Weyl's construction (infinite case). Much of the preceding discussion carries over to the 
infinite case. We let tij : T„ — >• T„_2 and Tj^j be defined as before. Then Tj^j is stable under 
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Sn X 0(oo). For a partition A of n, put 

yA = Hom5„(MA,r[„]). 

We have the decomposition 

(4.1.3.1) T[„]=0MaKVa. 

|A|=n 

Note that we also have an exact sequence 

^ r[„] ^ r„ ^ ^3"+^)/^ 

(4.1.4) Proposition. The Vx constitute a complete irredundant set of simple objects o/Rep(0). 

Proof. This is just hke the proof of Proposition (3.1.4). For the relevant character theory, see [KT, 
§2.1]. □ 

(4.1.5) Proposition. Every object o/Rep(0) has finite length. 

Proof. This is just like the proof of Proposition (3.1.5). □ 

(4.1.6) Proposition. The simple constituents ofTn are those Vx with |A| < n and |A| = n (mod 2). 
Proof. This is just like the proof of Proposition (3.1.6). □ 

(4.1.7) Let T C O(oo) be the diagonal torus. Given our choice of u in (4.1.1), T is the subgroup 
of diagonal matrices of the form diag(ai, a^^, a2,a2^ , ■ ■ ■), which we abbreviate by [ai, 02, . . . ]■ A 
weight is a homomorphism T — t- Gm which only depends on finitely many coordinates, i.e., it is of 
the form [ai,a2, . . .] 1— )> o"^ • • • a"'' for some integers ni, . . . , n^. The group of weights is isomorphic 
to the group of integer sequences (ai, a2, . . .) which are eventually zero. An algebraic representation 
of 0(00) decomposes into weight spaces, as usual. The magnitude of a weight A is the sum of 
the absolute values of the a^. It is clear that the magnitude of any weight of r„ is at most n. The 
following result shows that this maximum is achieved for every non-zero submodule. 

(4.1.8) Proposition. Every non-zero submodule of Tn has a weight of magnitude n. 

Proof. Let V' be the isotropic subspace of V spanned by ei, 63, 65, ... . Using the orthogonal form 
cj, the span of 62, 64, eg, . . . is identified with V'^. The representation of GL(V') on V = V © V'^ 
realizes GL(V') as a subgroup of 0(oo). Furthermore, the diagonal torus of GL(V') coincides 
with the maximal torus T of O(oo), and the notion of magnitude defined in (3.1.7) agrees with the 
one defined above. We have a decomposition of GL(V') representations 

a+b=n 

where Wa^h is a multiplicity space of dimension ("). If M is a non-zero 0(oo)-submodule of V®"' 
then it has a non-zero projection M' to some V'*^" (8) V^®^. Since M' is a GL(V')-submodule of 
V'®" (81 V^®^, it has a weight of magnitude n = a + bhY Proposition (3.1.8). □ 

(4.1.9) Proposition. Let M be a submodule ofTn. Then Homo(M, T^-j.^) = for r > 0. 
Proof. This is just like the proof of Proposition (3.1.9). □ 

(4.1.10) Proposition. We have 

^ /Ma i/n = |A| 

Homo(^A,r„) = <^ 

I L) otherwise. 

Proof. This follows immediately from Propositions (4.1.6) and (4.1.9). □ 
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(4.1.11) Representations o/Sp(oo). The situation for the symplectic group Sp(oo) is very similar 
to the situation of the orthogonal group O(oo), and essentially everything goes through without 
change. For concreteness, we choose our symplectic form to to be 

u i ^ aiCi, ^ bjCj j = '^{a2k-ib2k - 02fc&2fc-i)- 
^ i j ' k 

We define and T[„] and their finite even dimensional versions as in the orthogonal case. We 
denote the category of algebraic representations of Sp(oo) by Rep(Sp). 

The result of Weyl's construction in the finite case is slightly different: the representation V'^'^ of 
Sp(2(i) is irreducible if ^(A) < d and otherwise, see [FH, §17.3]. The result in the infinite case is 
the same: the Vx are a complete irredundant set of irreducibles. The remaining propositions carry 
through unchanged. 

4.2. The Brauer algebra and category 

(4.2.1) The monoid Qn- This discussion is similar to that of (3.2.1), and thus abbreviated some- 
what. Let Vn be the set of vertices {xi,yi} with 1 < i < n. We imagine the xi in the top row and 
the Hi in the bottom row. We thus have a notion of horizontal and vertical edges, as before, but 
there is no longer any wall. 

Let Qn be the set of complete matchings on the vertex set Vn- We give Qn the structure of a 
monoid. The definition is similar to before: to multiply F and F', put F on top of F' and ignore 
the middle vertices, discarding any components that use only the middle vertices. Again, we write 
n(F, F') for the number of discarded components. As before, the symmetric group Sn is identified 
with the submonoid of Qn consisting of graphs with only vertical edges. 

(4.2.2) The algebra Bn and the module T^. We define algebras i3„ and i3„(a) exactly as in (3.2.3). 
These algebras are the Brauer algebras, introduced in [Bra] (see also [Wen] for some of its 
fundamental properties). We give T^ the structure of a ,Sn(d)-module. The definition is similar to 
that given in (3.2.4), but we provide details (using the same notation). Recall that for u € C^, we 
defined fi{u) to be the vector u regarded in the ith tensor slot of (C^)*^"". Let F be an element of 
Qn and let u = f i (g) • • • (g) f„ be an element of T^. The element w = X^v is defined as a product 
over the edges of F. The contribution of edges is as follows: 

• The vertical edges {xi,x'-) contributes fj{vi). 

• The horizontal edge {xi,Xj) contributes {vi,Vj). 

• The horizontal edge {x[, x'j) contributes (/j (8) fj){uj), where u S Cg) is the form on C^. 
(We have used the form to identify with its dual.) Here u can be either symmetric or 
skew-symmetric, so that we can treat the orthogonal and symplectic cases uniformly. 

As before, it is critical in this definition that we have specialized the parameter t of Bn to d, the 
reason being that when we evaluate the pairing on on "itself" (regarding it as an element of 
C^^C^), we get d. 

(4.2.3) The action of Bn{d) on obviously commutes with that of 0{d). The following is the 
main result on how these actions relate. See [GW, Proposition 10.1.3, Corollary 10.1.4] for a proof. 

Theorem (Brauer). The map Bn{d) — ?> Endo(d)(Ijf) is surjective, and is bijective when d > n. 

(4.2.4) We now wish to apply the theory of the Brauer algebra in the infinite case, to obtain a 
diagrammatic description of Rep(O). As with the walled Brauer algebra, there is no natural way 
to give Tn the structure of a module over a Brauer algebra since Sym^(V) does not contain an 
invariant. Our solution, again, is to simply disallow horizontal edges in the top row. As before, we 
find it more convenient to work with a diagram category than to attempt to form a single algebra. 
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(4.2.5) The downwards Brauer category, denoted (db), is the following category: 

• The objects are finite sets. 

• A morphism L — >■ L' is a pair (T,/), where T is a matching on L and / is a bijection 
L \ V{r) — 7> L' . Here V{T) is the set of vertices adjacent to edges of T. 

• Composition is defined exactly as in (dwb), see (3.2.8). 

If L — > L' is a morphism in (db) then ^L' < (hence "downwards"), with equality if and only 
if the morphism is an isomorphism. The automorphism group of L in (db) is the full symmetric 
group on L. Disjoint union endows (db) with a symmetric monoidal functor II. We let (8) = (8)# 
be the resulting convolution tensor product on Mod(db)5 as defined in (2.1.14). We also have the 
upwards Brauer category, denoted (ub), and defined analogously to (uwb) (see (3.2.9)). There 
is a natural equivalence of tensor categories Mod|^|_,j = (Mod|^|_,j)°P. 

(4.2.6) Given an object L of (db), put JCl = V*^^. Given a morphism L — ?• L' in (db) we obtain 
a morphism ICl — /Cl' using the pairing u (similar to (3.2.10)). We have thus defined an object 
IC of Rep(0)(db). 

Theorem. The functors of {2.1.10) associated to the kernel IC provide contravariant mutually 
quasi-inverse equivalences of tensor categories between Rep(O) and Mod^^^^^. 

Proof. The proof is essentially the same as that of Theorem (3.2.11), but we provide details. To 
show that $ and ^ are mutually quasi-inverse, we apply Theorem (2.1.11). The first hypothesis 
follows from the fact that V\ is simple; note that /Cj/^j is isomorphic to T[„] if n = ^L. The 
second hypothesis follows from Proposition (4.1.10). Finally, it is clear that U*/C = JCMIC, and so 
Proposition (2.1.16) implies that <I> is a tensor functor. □ 

Remark. This result is closely related to [DPS, Corollary 5.2]. Specifically, we can think of (db) 
as a locally finite quiver with relations, and the path algebra of this quiver is isomorphic to the 
algebra Agoao PPS, §5]. Note, however, that [DPS, Corollary 5.2] does not describe the tensor 
product from this point of view. 

(4.2.7) Corollary. The tensor categories Rep(O) and Mod^^^^^ are equivalent. 

Proof. This follows from the identification (Mod|^^^)°P = Mod|y^j-). A direct equivalence Mod^^^,-) — > 
Rep(O) is given by M h-^ M (^^'^^^ IC (see (2.1.9) for notation). □ 

(4.2.8) Corollary. The tensor categories Rep(O) and Mod^^jj^^ are equivalent. 

Proof. This follows from the equivalence Rep(O) = Rep(0)°P provided by continuous dual. □ 

(4.2.9) Classification of infectives. As an application of Theorem (4.2.6), we use (2.1.5) to describe 
the injective objects of Rep(O), recovering [DPS, Corollary 4.6]. 

Proposition. The Schur functor Sa(V) is the injective envelope of the simple module Vx. The 
representations Sa(V) constitute a complete irredundant set of indecomposable infectives. 

Proof. The proof is analogous to the proof of Proposition (3.2.14), so we omit it. □ 

(4.2.10) We now explain how the results of this section can be extended to the symplectic group. 
We introduce a modification B'^ of the Brauer algebra. The algebra is spanned by elements 
where T is a graph as before, but now the horizontal edges are directed (the vertical edges are 
undirected). The orientation of a horizontal edge can be reversed at the cost of a sign, that is, the 
relation Xr' = — holds if V is obtained from T by flipping the orientation of a single horizontal 
edge. To multiply Xy and X^i in B'^, first flip horizontal edges so that the orientations in F and 
F' are compatible, and then proceed as usual. The ;B^(— d)-module structure on is as before, 
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but with one modification: the orientation of a horizontal edge indicates the order of the tensor 
factors for contractions or co-contractions (so we have to speciahze our parameter to —d since a 
coherently oriented cycle in the middle of a composition represents evaluating the symplectic form 
on its negative). The obvious analogue of Theorem (4.2.3) holds. 

(4.2.11) We must accordingly modify the downwards Brauer category. The downwards signed 
Brauer category, denoted (dsb), is the following category: 

• Objects are finite sets. 

• A morphism L ^ L' is (T, /) as in (db) (see (4.2.5)), but now F is a directed matching. 

• Composition is defined exactly as in (dwb), see (3.2.8). 

We let Mod^gj^^ be the full subcategory of Mod((jgb) on those functors M: (dsb) — )• Vec which 
satisfy the following hypothesis: if V is gotten from F by flipping the orientation of n edges, then 
M{T',f) = (— 1)"M(F,/). This category is stable under the convolution tensor product (8> = 'S'^- 
One similarly has an upwards signed Brauer category (usb) and the category Modj~gj^^. 

(4.2.12) Given an object L of (dsb), put JCl = V®^. Given a morphism L — > L' in (dsb), we obtain 
a morphism /Cl — t- /C^/ using the pairing u. This is similar to (3.2.10), but now the directions of 
the edges of F indicate the orders in which to pair vectors. We have thus defined an object /C of 
Rep(Sp)('^'^^). The following theorem is proved just like Theorem (4.2.6). 

Theorem. The functors of (2.1.10) associated to the kernel K, provide contravariant mutually 
quasi-inverse equivalences of tensor categories between Rep(Sp) and Mod^^'^^^. 

4.3. Modules over Sym(Sym^) and Sym(/\^) 

(4.3.1) For a finite set L, let Ql denote the set of perfect matchings on L. Then ^ is a tc monoid. 
The category A associated to G in (2.4.1) is exactly (ub). The tea A associated to Q in (2.4.1) is 
Sym(Sym^(E)), where, for clarity, E is a copy of C°°. 

Theorem. We have an equivalence of tensor categories between Rep(O) and Mod^, where the 
latter is endowed with the tensor product 

Proof. From Proposition (2.4.2), we have an equivalence of categories Mod(-^b) = Mod^i, under 
which * corresponds to The result follows from Corollary (4.2.7). □ 

(4.3.2) There is also a signed version of the above result. Let Gl be the set of directed perfect 
matchings on L, so that (7 is a tc monoid. The category associated to Q is exactly (usb). Let A' 
be the tea associated to G, but where one imposes the relations that hipping the orientation of an 
edge changes a sign. Then A' = Sym(A (E)). Comb ining Theorem (4.2.12) and an appropriate 
signed version of Proposition (2.4.2), we obtain the following theorem: 

Theorem. We have an equivalence of tensor categories between Rep(Sp) and ModJ^,, where the 
latter is endowed with the tensor product . 

(4.3.3) We now explain how to construct the equivalence between Mod^ and Rep(O) directly. Let 
U = Sym^(E), so that A = Sym(J7), and put B = Sym(E (g) V). We regard A and B as both 
algebras and coalgebras. We have a natural linear map B ^ U given by 

B Sym2(E ® V) ^ Sym2(E) (g) Sym2(V) ^ Sym2(E) = U, 

where the final map makes use of the form u. This induces a coalgebra homomorphism B A 
which is GL(E) equivariant, and gives B the structure of an ^-comodule. We thus obtain functors 

$ : Mod^ ^ Rep(O), M ^ RomA{M^,B) 
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and 

Rep(O) ^ Mod^, y ^ Homo(y,5)^. 

(It is not immediately clear that ^ takes values in finite length modules, but this is indeed the 
cast.) A similar discussion holds in the symplectic case. 

(4.3.4) Orthogonal-symplectic duality. Perhaps the most important application of Theorems (4.3.1) 
and (4.3.2) is orthogonal-symplectic duality: 

Theorem. There is a natural asymmetric equivalence of tensor categories Rep(O) = Rep(Sp). 
This equivalence takes the simple object Vx to the simple object V^^ ■ 

Proof. As discussed in (2.2.14), transpose is an asymmetric autoequivalence of the tensor category 
V. Since it takes Sym^(V) to /\ (V), it takes A to A', and thus induces an equivalence of categories 
Modyi = Modyi'. As the tensor products *^ and are defined using only the tensor structure of 
V, they correspond under this equivalence. □ 

(4.3.5) Computation o/ Ext groups. We now give a second application of Theorem (4.3.1): the 
computation of the Ext groups between simple objects of Rep(O) = Rep(Sp). Define Qi to be the 
set of partitions A such that for each box b along the main diagonal, the number of boxes to the 
right of b in the same row is 1 more than the number of boxes below b in the same column. We 
define Q-i in the same way, except that the roles of rows and columns are swapped. The relevance 
of these definitions comes from the following two decompositions [Mac, Example 1.8.6]: 



AXSym2(E)) = S.(E), 



(4.3.5.1) '^'=^^ 

A^(A'(E)) = S.(E). 

We have the following result: 
Proposition. In Rep(O) we have 

dimExt^,p(0)(^M>^A)= J2 

y&Qi, \v\=2i 

Equivalently, in Rep(Sp) we have 

diniExt^,p(Sp)(l^^,l^A)= 

i^eQ-i, \u\=2i 

In particular, these Ext groups vanish unless i = (|A| — |^|)/2. 

Proof. We work in the orthogonal case. Under the equivalence of Corollary (4.3.1), the Ext group 
in the statement of the proposition corresponds to 

Ext^(S^(E),SA(E)), 

where this Ext is taken in Mod^^. According to Proposition (2.3.4), this coincides with 

HomGL(i?)(S^(E) eg) AXf^), SA(i^)), 

where U = Sym2(E). Now use (4.3.5.1). □ 

(4.3.6) Classification of blocks. We get an easy description of the block structure of Rep(O) = 
Rep(Sp), which recovers [DPS, Proposition 6.12]: 

Corollary. Two simples V\ and V^j belong to the same block of the category Rep(O) = Rep(Sp) if 
and only if |A| = |^| (mod 2). 
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Remark. The blocks are naturally indexed by Z/2, and one can show that the two blocks are not 
equivalent to one another. 

(4.3.7) Littlewood varieties. We give a third application of Theorem (4.3.1): the construction of 
injective resolutions of simple objects of Rep(O) = Rep(Sp). To avoid certain technicalities arising 
from the difference between 0{d) and SO{d), we will stick with Rep(Sp). As in (3.3.5), it will 
be more natural to use Rep(Sp). Let E he a finite dimensional vector space, let U = ME), let 
A = Sym(C/) and let B = Sym(£' (8> V), where each symmetric power is taken in Vec. The space U 
is a subspace of B, and so we have an algebra homomorphism A ^ B. We let C be the quotient 
of B by the ideal generated by U . We have maps 

Spec(C7) ^ Spec(S) ^ Spec(^). 

To give a geometric interpretation of these maps, we ignore subtleties caused by spaces being infinite 
dimensional. The space Spec(A) is identified with the space of forms A ^ C, while Spec(S) 
is identified with the space Hom(S, V) of maps ip: E ^W. The map Spec(-B) — ?> Spec(^) takes a 
linear maps (p to the form 99*0^, where u) is the symplectic form on V (8) V^,. The space Spec(C), 
which we call the Littlewood variety, is the scheme-theoretic fiber of this map above 0, i.e., it 
consists of maps ip for which 99*0; = 0. Alternatively, it consists of those maps ip whose image is 
totally isotropic with respect to u. Let K, = B ® t\{U) be the Koszul complex of the Littlewood 
variety. 

(4.3.8) Proposition. The augmented complex K, C is exact. We have a decomposition 

C = 0Sa(S)®Vx. 

A 

Proof. See [SSW, §3.3]. □ 

(4.3.9) Littlewood complexes. We now give the projective resolutions of simple objects. For a 
partition A, define the Littlewood complex by 

Ll = YloiUGUE){^x{E),K.), 

where E is of sufficient dimension (the definition is then independent of E). Proposition (4.3.8) 
shows that 

Va if i = 
otherwise, 

and so is a resolution of the simple object Va. Furthermore, it is clear that is built from 
polynomial Schur functors applied to V, and so each Ki is projective in Rep(Sp). Li fact, by 
(4.3.5.1), we have 

L^ = Sa/^(V). 

AieQ-i, \^l\=^ 

Thus the Littlewood complex is a projective resolution of V\; in fact, it is a minimal resolution. 

(4.3.10) (Lack of) Fourier transform. Consider the four algebras: 

= Sym(Sym2(E)), S = Sym(A'(E)), C = A(Sym2(E)), D = ^{^\^)). 

As we have discussed, transpose interchanges A and and also C and D. Thus we have equiva- 
lences Mod^ = Mod^ and Mod^- = Mod^, as abelian categories. A modification of Koszul duality, 
similar to that occurring in (3.3.8), shows that Mod^ is Koszul dual to Mod^. As the below lemma 
shows, Mod^ and Mod^ are not equivalent. It follows from this that Rep(O) and Rep(Sp) are not 
Koszul dual to each other or themselves. 
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Lemma. The categories Mody^ and Mod^ are not equivalent. 

Proof. Both of these categories are module categories for certain quivers with relations. In both 
cases, the quivers (ignoring the relations) are described as follows: the vertices are partitions, 
and there is an arrow A — )> ^ if and only if A C /i and /i/A consists of two boxes in different 
rows. The reason is that the vertices index simple objects and the arrows index Ext^-groups. 
So any hypothetical equivalence between the two categories must induce an automorphism of the 
underlying quiver. It is easy to see that the only possible automorphism is the identity, so any 
equivalence needs to preserve the indexing (by partitions) on the simple objects. But the higher 
extension groups do not match (for example, Ext^Qj^(Lo) -^3,1) = C but Ext^^^^ (Lq, ^3,1) = 0), 
so no such equivalence exists. □ 

4.4. Orthogonal and symplectic Schur functors, universal property and specialization 

(4.4.1) Orthogonal Schur functors. Let ^ be a tensor category. Define T{A) to be the category 
whose objects are pairs {A,u}), where A is an object of A and w is a symmetric pairing A ^ C, 
and whose morphisms are the obvious things. We typically suppress cj from the notation. Given 
A G r(^), define }C{A) to be the object of given by L 1-^ j4®^. Functoriality with respect 
to morphisms in (db) makes use of the pairing u, and is defined as in (4.2.6). For an object M of 
Mod(^^j-) , define 

SM{A) = M(g}^'^^^ JC{A). 

Then M 1— )• Sm{A) defines a covariant functor Mod^^j^^ — )■ A which is left-exact (see (2.1.9)) and a 
tensor functor (since IC{A) is obviously a tensor kernel, see (2.1.16)). We call Sm the orthogonal 
Schur functor associated to M. 

(4.4.2) Theorem. To give a left-exact tensor functor from Rep(O) to an arbitrary tensor category 
A is the same as to give an object ofT{A). More precisely, letting M be the object 0/ Mod(ub) 
corresponding to V, the functors 

LEx®(Mod[^b),^) ^ T{A), F ^ F{M) 

and 

^: T{A) LEx®(Mod[^b),>^), A ^ {M ^ Sm{A)) 
are mutually quasi-inverse equivalences. 

Proof. The proof is the same as that of Theorem (3.4.2). □ 

Remark. This theorem can be rephrased as follows: the functor T: TenCat — t- Cat is corepresen- 
tated by Rep(O), with the universal object in T(Rep(0)) being V. See (2.2.11) for notation. 

(4.4.3) Symplectic Schur functors. The above results carry over in an evident way to the symplectic 
case. Precisely, given a tensor category A, let T'{A) be the category of pairs {A,uj) where A is 
an object of A and w is an alternating pairing on A. Given A S T'(A) one can build a kernel 
}C{A) G ^('i^b)'-. Given M G Mod^^fj^^, we define S'm{A) = M ^^'^^^'^ }C{A). We call S'^ the 
symplectic Schur functor associated to M. The functor 

r'(^)^LEx®(Mod-,4),^) 

is an equivalence of categories. 

(4.4.4) The specialization functors. The standard representations of 0(d) and (for d even) Sp((i) 
define objects of r(Rep(0(d))) and T'(Rep(Sp((i))), and so by Theorem (4.4.2) and its symplectic 
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variant we obtain left-exact tensor functors 

r^: Rep(O) ^ Rep(0(c?)), 
r^: Rep(Sp) ^ Rep(Sp(d)), 

which we call the specialization functors. In the orthogonal case, the results of (4.1.2) show that 
^d{Vx) is the irreducible if the first two columns of A have at most d boxes, and otherwise. In 
the symplectic case, the corresponding result is that Td{Vx) is the irreducible if i{X) < d and 
otherwise. 

(4.4.5) Specialization via invariants. We now give a more direct description of specialization. We 
will treat both O(oo) and Sp(oo) at the same time. Choose a decomposition C°° = V®V' where 
dim(y) = d and ij^{V, V) = and the restriction of u to both V and V is non-degenerate. If d 
is even, one can take V to be the span of the Cj with i < d and V to be the span of the e.j with 
i > d. If d is odd, one can take V to be the span of ei, . . . , Cd-i, -|- e^+i and V to be the span of 
ed — Cd+i, erf_|_2, • • • Let (resp. Hd) be the subgroup of 0(cx)) or Sp(oo) which preserves V (resp. 
V) and acts as the identity on V' (resp. V). Then is isomorphic to 0(d) or Sp{d) while is 
isomorphic to 0{oo) or Sp(oo). The subgroups Gd and Hd commute, and so the i^^-invariants of 
any representation of 0(oo) or Sp(oo) form a representation of Gd- 

Proposition. We have a natural identification Td{V) = V^'^. 

Proof. The proof is similar to the proof of Proposition (3.4.4). □ 

Remark. Since Td is a tensor functor, the above proposition shows that if V and W are algebraic 
representations of 0{oo) (or Sp((X))) then {V W)^'^ = V^"^ W^"^. 

(4.4.6) Derived specialization. As the categories Rep(O) and Rep(Sp) have enough injectives, 
the derived functor RF^ of Td exists. The injective resolution of the simple object Vx is given 
by the Littlewood complex (see (4.3.9) for the dual picture). Since specialization behaves in 
the obvious manner on polynomial Schur functors (see (4.4.4)), Rrd(VA) = Td{L^) is just L^(C'^), 
which is by definition the result of evaluating the Schur functors in on C"'. The cohomology of 
this complex is computed in [SSW, §§3.5, 4.5], the result being: 

Theorem. Let X be a partition and let d > 1 be an integer. Then WTdiVx) either vanish identically 
or else there exists a unique i for which it is non-zero, and it is then an irreducible representation 
ofO{d) or Sp(d). 

Furthermore, there is a rule, the modification rule, which calculates where the cohomology is 
non-zero, and what the resulting irreducible of 0{d) or Sp(d) is. See [SSW, §§3.4, 4.4] for details. 
The Euler characteristic of this complex was previously computed by [KT, §2.4], which suggested 
the results of [SSW]. 

(4.4.7) Let To = T(Vecf) be the cate gory of pairs (V^, w) where y is a finite dimensional vector 
space and a; is a symmetric bilinear form on V , and let Ti be the full subcategory where oj is 
perfect. Let A be the category of representations of O{oo) such that every element is stabilized by 
Hd for some d. Define a functor 

^: ^^Fun(ri,Vec) 

as follows. For U ^ A and F G Ti, pick an isomorphism V = respecting the form and put 
^{U){V) = U^'^; see (3.4.7) for how to make this canonical. Define a functor 

^: Fun(ri,Vec) A 

by the formula W{F) = liu^F{C^), where the transition map — > C^"*"^ is the inclusion given by 
our choice of bases in (4.4.5), and the form on is the one restricted from C°°. Basic properties 
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of the direct limit show that is exact and respects tensor products. There are natural maps 
^ ^ — )• id and id — )• 1^^, the first of which is an isomorphism. 

(4.4.8) Theorem. The functor ^ induces a left-exact fully faithful tensor functor Rep(O) — > 
Fun(ri,Vecf). 

Proof. The proof is the same as that of Theorem (3.4.9). □ 

(4.4.9) By Theorem (4.4.8), we can think of Rep(O) as a category of functors Ti — > Vec. As in 
the GL-case, Rep(O) is not an abelian subcategory of the functor category. We expect the abelian 
closure to have similar properties as in the GL-case, see (3.4.10). Similar comments apply in the 
symplectic case, using r{ in place of Ti. 



5. The general affine group 



5.1. Representations of GA(oo) 

(5.1.1) Let t: V — )> C be a non-zero linear map which annihilates all but finitely many basis 
vectors. For concreteness, we take t = e^. The general afRne group, denoted GA(oo), is the 
subgroup of GL(oo) stabilizing t. We let Vq be the kernel of t; this is the subspace spanned by 
62, 63, . . .. There is a natural surjection GA(oo) GL(Vo), and we let T = T(oo) be the kernel 
(the group of translations). We let GA{d) and T((i) be the intersections of GA(oo) and T(oo) 
with GL{d) c GL(oo). 

We say that a representation of GA(oo) is polynomial if it appears as a subquotient of a 
finite direct sum of the spaces Tn = V®". We let RepP°i(GA) denote the category of polynomial 
representations. It is an abelian category and stable under tensor products. Some remarks: 

(a) We regard Vq as a representation of GA(oo) with T acting trivially. It is a sub of Ti and 
thus polynomial. 

(b) The center of GA(oo) is trivial, even in the approximate sense discussed in (2.2.2). We will 
see that the category RepP°^(GA) has only one block. 

(c) The group GA(cx)) also admits a faithful linear representation on V*. This leads to a cat- 
egory of anti-polynomial representations which is in fact equivalent to RepP°'(GA)°P. 

(d) One can consider pro-polynomial representations of GA(oo), and this leads to a category 
RepP°'(GA). "Continuous dual" provid es a contravariant equivalence of the category of 
pro-polynomial representations with the category of anti-polynomial representations. Thus 
the categories RepP°i(GA) and RepP°'(GA) are equivalent. 

(e) Define a representation of GA(oo) to be algebraic if it appears as a subquotient of a direct 
sum of representations of the form V*^" ® Vf"™". The category of algebraic representations 
of GA(oo) appears to be somewhat different from the other categories we have studied: for 
instance, the trivial representation is neither injective nor projective. It would be interesting 
to determine the structure of this category. 

(5.1.2) An analogue of Weyl's construction. Let ti: Tn ^ T^-i be the map which applies t to the 
it\i tensor factor. Let T[„] be the intersection of the kernels of the i,. This is a representation of 
Sn X GA(oo). We define 

VA = Hom5jMA,T[„]). 

We have a decomposition 

(5.1.2.1) T[„]=0MAKyA. 

|A|=n 
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Note that we also have an exact sequence 

(5.1.2.2) ^ T[„] ^ T„ ^ r®_",, 

where the right map is made up of the n trace maps. 

(5.1.3) Proposition. The Vx constitute a complete irredundant set of simple objects o/RepP°^(GA). 

Proof. We have T[„] = V^", and so V\ is just the representation Sa(Vo) of GL(Vo), with T acting 
trivially. This shows that the Vx are simple and distinct. The sequence (5.1.2.2) shows that every 
simple of RepP°'(GA) is a constituent of some T[„], while the decomposition (5.1.2.1) shows that 
every simple constituent of T^n] is some V\. □ 

(5.1.4) Proposition. Every object o/RepP°'(GA) has finite length. 

Proof. This is just like the proof of Proposition (3.1.5). □ 

(5.1.5) Proposition. The simple constituents ofT"' are those V\ with |A| < n. 

Proof. This is just like the proof of Proposition (3.1.6). □ 

(5.1.6) By a weight of GA(oo) we mean a weight of the diagonal torus in GL(Vo). We identify 
weights with sequences of integers {02,03, . . .) which are eventually zero. (We start from 2 since Vq 
has for a basis the Cj with i > 2.) The weights appearing in polynomial representations of GA(oo) 
satisfy aj > 0. The magnitude of a weight is the sum of the (absolute values of) the Oj. Every 
weight in T„ clearly has magnitude at most n. 

(5.1.7) Proposition. Every non-zero submodule of Tn has a weight of magnitude n. 

Proof. The space T„ has for a basis pure tensors of the e,, with i > 1. The magnitude of the weight 
of a basis vector is simply the number of e^'s with z > 1 it has. Let M be a non-zero submodule 
of Tn and let x be a non-zero element of M. Choose an index i > 1 such that does not occur in 
the expansion of x in this basis. Regard ej as an element of T. Then eix is computed by changing 
each ei in the occurrence of x to ei + ej. Let x' be the element x but with all ei's changed to Cj. 
Then x' is non-zero, since we have simply changed the basis vectors occurring in x and not their 
coefficients. Furthermore, it is clear that all weights appearing in x' have magnitude n, since x' has 
no ei's in it. Finally, it is clear that x' is exactly the magnitude n piece of e^x: the only terms of e^x 
with magnitude n are those in which only e^'s are chosen in the expansion of the tensor product. 
Thus x' belongs to M since M is a weight module, which completes the proof. □ 

(5.1.8) Proposition. Let M be a submodule ofTn. Then HomcA (^i ^n+r) = for r > 0. 
Proof. This is just like the proof of Proposition (3.1.9). □ 

(5.1.9) Proposition. We have 

'Ma ifn = \X\ 



HomGA(Vx,T„) 



otherwise. 



Proof. This follows immediately from Propositions (5.1.8) and (5.1.5). □ 
5.2. A diagram category 

(5.2.1) We now give an analogue of the Brauer category for the general affine group. The down- 
wards subset category, denoted (ds), is the category whose objects are finite sets and where 
a morphism L ^ L' is a pair (U, f) where C/ is a subset of L and f:L\U — t- L' is a bijection. 
Composition is defined as usual. The automorphism group of an object L of (ds) is the symmetric 
group on L. Disjoint union endows (ds) with a symmetric monoidal structure. We let = 
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be the resulting convolution tensor products, as in (2.1.14). We also have the upwards subset 
category, denoted (us), with everything reversed. Note that (us) can be described as the category 
of finite sets with morphisms being injections. 

(5.2.2) Given an object L of (ds), put Kl = . Given a morphism L — t- L' in (ds) represented 
by (U^ f) we obtain a morphism 

by applying the maps t : V ^ C on the first factor and using / on the second factor. Thus K, 
defines an object of RepP^^GA)^'^^). 

(5.2.3) Theorem. The functors of (2.1.10) associated to the kernel IC provide contravariant mu- 
tually quasi-inverse equivalences of tensor categories between RepP°'(GA) and Mod|^g^. 

Proof. The proof of the theorem is just like that of Theorem (3.2.11). □ 

(5.2.4) Corollary. The tensor categories RepP°^(GA) and Mod^^^^ are equivalent. 

This comes from the identification (Mod|^gP°P = Mod|^g^. A direct equivalence Mod|^g^ — > 
RepP°^(GA) is given by M M (g)^'^") IC (see (2.1.9) for notation). 

(5.2.5) Classification of injectives. As before, the above descriptions of RepP°'(GA) allow for an 
easy description of its injective objects. 

Proposition. The Schur functor Sx(V) is the injective envelope of the simple module V\. The 
representations Sx(V) constitute a complete irredundant set of indecomposable injectives. 

5.3. Modules over Sym(C(l)) 

(5.3.1) For a set L, let Ql be the one point set. Then Ql is a tc monoid. The category A associated 
to Q in (2.4.1) is exactly (us). The tea A associated to Q is Sym(C(l)). As usual, E denotes a 
copy of C°° and we identify A with Sym(E). 

Theorem. The tensor categories RepP°'(GA) and Mod^ are equivalent, where the latter is given 
the tensor product 

Proof. The proof is the same as the proof of Theorem (3.3.1). □ 

(5.3.2) As in previous settings, we can realize the equivalence between RepP°^(GA) and Mod^ 
directly. Put B = Sym(V (8) E). We regard A and B as both algebras and coalgebras. We have a 
natural map i? — )> E by first projecting onto V (8> E and then using the linear map t : V ^ C. This 
induces a coalgebra homomorphism B ^ A. We thus obtain functors 

Mod^ ^ RepP°'(GA), M ^ RomAiM"^ , B) 

and 

^ : RepP°'(GA) ^ Mod^, V ^ HomGA(l^, B)"^ . 
These functors are mutually quasi-inverse equivalences. 

Remark. In fact, the equivalence can be seen even more directly. The group GA((X)) is isomorphic 
to the semi-direct product V x GL(cxd), so giving a representation of it is the same as giving a 
representation of V, which is the same as giving a Sym(V) module, that is equipped with a GL(oo) 
equivariance. One can easily verify directly that the equivariant modules one obtains are exactly 
the finite length polynomial ones. 

(5.3.3) The category Mod^ is thoroughly studied in [SSI]. There, the category Mod^ is denoted 
Modj4"^'^, and the Serre quotient is denoted Mod^ = Mod^ / Mod^"^*^. Among other things, it is 
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shown that these categories are equivalent: 

Mod7' ~ ModK, 

and many basic invariants were computed, such as minimal injective resolutions of the simple 
objects, and extension groups between simple objects [SSI, §2.3]. Furthermore, both of these 
categories were shown to be equivalent to the module category of the Fieri quiver Partus- this is 
the quiver whose vertices are all partitions, and there is exactly 1 arrow A — )• /x if A C /i and the 
skew Young diagram /x/A is a horizontal strip, i.e., no two boxes lie in the same column, and there 
are no arrows, otherwise. The relations are governed by the rule that the composition A 
is if z^/ A is not a horizontal strip, and the rule that all such compositions are equal otherwise. 

(5.3.4) Littlewood varieties. Following (3.3.5) and (4.3.5), we can define the Littlewood variety 
in the present context. Let E he a. finite dimensional vector space, let A = Sym(£'), and let 
B = Sym(£' ^ V*). Since V* has an invariant, we have an inclusion E C B, and thus obtain an 
algebra homomorphism A ^ B. We let C be the quotient of B by the ideal generated by U. We 
call Y = Spec(C) the Littlewood variety. Since Y is defined by linear equations, the minimal 
free resolution of C is given by the acyclic Koszul complex K, where Ki = B ® /\^ E. 

(5.3.5) Proposition. We have C = S,x{E) O . 

(5.3.6) Littlewood complexes. For a partition A, define the Littlewood complex by 

L^ = HomGL(i?)(SA(i?),i^.), 

where E is of sufficient dimension. Proposition (5.3.5) and the acyclicity of the Koszul complex 
show that 



if i = 



I otherwise, 

and so is a resolution of the simple object . Furthermore, it is clear that K, is built from 
polynomial Schur functors applied to V*, and so each Ki is projective in RepP°^(GA)°P. In fact, 
we have 

^1 = Sa/(im(V*). 



Thus is a projective resolution of V^; in fact, it is minimal 



i — '^A/(l')l 

A ' 

(5.3.7) The projective resolution L* of gives an injective resolution 

^ Fa ^ Sa(V) ^ Sa/(i)(V) ^ ■ • ■ ^ Sa/(p)(V) ^ • • • ^ S;,/(i„.))(V) ^ 

in RepP°^(GA). By Theorem (5.3.1), Rep(GA) is equivalent to Mod^, which is in turn equivalent 
to the category Mod/^ (see the discussion in (5.3.2)). Under these equivalences, the above injective 
resolutions become the injective resolutions of simple objects of Modi^- described in [SSI, Theorem 
2.3.1]. 

5.4. Schur functors for objects with trace, universal property and specialization 

(5.4.1) Let ^ be a tensor category. Define T{A) to be the category whose objects are pairs (^,t), 
where A is an object of A and t is a map A — )• C, and whose morphisms are the obvious things. 
We will typically suppress the t from notation. Given A S T{A), define K.[A) to be the object of 
given by L i-> A®^ . Functoriality with respect to morphisms in (ds) makes use of t, and is as 
defined in (5.2.2). For an object M of Mod^^g-j, define 

5m(A) = M®(^^)/C(^). 
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Then M i— )■ Sm{A) defines a covariant functor Mod^^^^ A which is left-exact (see (2.1.9)) and a 
tensor functor (since U*/C(j4) is a tensor kernel, see (2.1.16)). 

(5.4.2) Theorem. To give a left-exact tensor functor from RepP°^(GA) to a tensor category A 
is the same as to give an object of T{A). More precisely, letting M be the object of Mod|^g^ 
corresponding to V, the functors 

«>^: LEx®(ModJ^,),^) ^r(^), F^F(M) 

and 

^a: T{A) ^ LEx®(Mod[^,),^), {M ^ Sm{A)) 

are mutually quasi-inverse equivalences of categories. 

Proof. The proof is the same as that of Theorem (3.4.2). □ 

Remark. This theorem can be rephrased as follows: the functor T: TenCat — )• Cat is corepresented 
by RepP°^(GA), with the universal object in r(RepP°^(GA)) being V. See (2.2.11) for notation. 

(5.4.3) The specialization functor. The object defines an object of T(RepP°'(GA(d))), and so 
by Theorem (5.4.2) we obtain a left-exact tensor functor 

Yd-. RepP°'(GA) ^ RepP°\GA(d)), 

which we call the specialization functor. 

(5.4.4) Specialization via invariants. The group GA((X)) is the subgroup of GL(oo) consisting of 
matrices where the top left entry is 1, and all other entries in the first row are 0. Let be the 
subgroup of GA(oo) which agrees with the identity matrix outside of the upper left d x d block, and 
let H(i be the subgroup which agrees with the identity matrix outside the complementary block. 
The group Gd is isomorphic to GA(d), while is isomorphic to GL(oo) — the infinite general 
linear group. One can show that TdiV) = V^''; we leave this to the reader. Since a polynomial 
representation of GA(oo) restricts to a polynomial representation of H^, and the category of such 
representations is semi-simple, we obtain: 

Proposition. The specialization functor T^ is exact. 

(5.4.5) Let To = r(Vecf) be the cate gory of pairs (V, t) where V \s a, finite dimensional vector 
space and t: y — )■ C is a linear map. Let Ti be the subcategory on objects where t is non-zero. 
As in previous cases, one can build functors between RepP°'(GA) and Fun(Ti, Vec^). For each d, 
define C GA(cxd) as in (5.4.4). Let A be the category of representations of GA(cx)) such that 
each element is stabilized by for some d. Define a functor 

A^ Fun(Ti,Vec), 

as follows. For U ^ A and V ^Ti, pick an isomorphism V = and put ^{U){V) = U^'' (see 
(3.4.7) for how to make this canonical). 

(5.4.6) Theorem. The functor ^ induces an exact fully faithful tensor functor RepP°'(GA) — > 
Fun(ri,Vecf). 

Proof. The proof is similar to the proof of Theorem (3.4.9). We have exactness in this context due 
to the exactness of the specialization functor. □ 
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6. The symmetric group 

6.1. Representations of ©(oo) 

(6.1.1) Algebraic representations. Let B = {1, 2, . . . , } and let & = (3(oo) be the group of permu- 
tations of B which fix all but finitely many elements. The group & acts on V by permuting the 
basis vectors {ejjjgB. We say that a representation of & is algebraic if it appears as a subquotient 
of a direct sum of the representations = V®". We let Rep(6) denote the category of algebraic 
representations. It is an abelian tensor category. Some remarks: 

(a) We use the notation 6 when we think of the symmetric group on the "representation theory 
side" and S when we think of it on the "diagram category side." 

(b) For an integer d > 0, we let Gd (resp. i/^) be the subgroup of S(oo) which fixes all i > d 
(resp. i < d). Then Gd = ©(c?) while Hd is isomorphic to ©(oo). The two subgroups 
commute, and so Gd x Hd is a subgroup of (5(oo). 

(c) The representation V* of 6(oo) is isomorphic to V, so we do not gain anything by consid- 
ering tensor powers of V* . 

(d) One can also define the category Rep(©) of pro-algebraic representations. "Continuous 
dual" provides an equivalence of Rep((3)°P with Rep((3). 

(6.1.2) In preparation for some of the proofs in this section, we will need a few basic facts about 
the representation theory of the symmetric groups. 

• If z/^,...,//*" is the set of partitions obtainable from A by removing a single box, then 
dim Ma = dimM^^i + ■■■ + dimM^^r [SS2, (2.8)]. 

• The multiplicity of in the tensor product ® (M(„_]^ © C) is the number of ways 
to remove a single box from A and add it back to get n [Sta, Exercise 7.81]. 

(6.1.3) An analogue of Weyl's construction (finite case). Before we study the structure of Rep(©), 
we give a construction of the irreducible representations of the finite symmetric groups &{d) anal- 
ogous to Weyl's construction for the classical groups. Let = (C^)*^". Let t: ^ C he the 
augmentation map, sending each to 1, and let ti: ^ ^n-i be the map given by applying t to 
the ith factor. Let s: ^ Tf be the map (8> ej i-7> dijCi, and let Sij: — >■ T^_i be the map 
obtained by applying s to the ith and jth factors and inserting the result in the final tensor factor. 
We let Tj^j be the intersection of the kernels of the ti and Sij. It is clear that Tj^j is stable under 
the action of Sn x &{d) on r„. For a partition A of n, we put 

lAf = Hom5jM,,r[l]) 

This space carries an action of 6{d). Before stating the main result, we introduce a piece of notation: 
for a partition A = (Ai, . . . , A^) and an integer k, we let A[A;] be the sequence (/s, Ai, . . . , A^). This 
is a partition if A; > Ai. 

Proposition. The representation is isomorphic to 'M.x[d-n] ^/ ^[d — n] is a partition, and 
otherwise. 

Proof. We will use the partition algebra An{d) which will be defined in §6.3. There is an action 
of An{d) on so that the image of An{d) in End(T^) is the full centralizer of the action of &d 
(Theorem (6.3.6)). The generators of this action are summarized in (6.3.5). From this description, 
we see that if I„ is the ideal generated by the generators pi and p^_^_^, then An{d)/In = C[S'„] and 

that Tj^j is exactly the subspace of annihilated by In- By the double centralizer theorem, we 
have a decomposition 

A 



50 



STEVEN V SAM AND ANDREW SNOWDEN 



where Xx is an irreducible representation of An{d) and Yx is an irreducible representation of &{d). 
From the previous discussion, Tj^j is the direct sum of those Xx Kl Yx for which the action of /„ is 

identically on Xx, and in this case Yx = Vx- 

First suppose that d — n > Xi. We show that Vx is a nonzero irreducible module by a character 
calculation. We use the following fact: the multiplicity of in Sa(C'^) is given by the coefficient 
of the Schur polynomial sx{xi, . . . , x^) in the plethysm 5/^(1, xi, . . . , Xd, x'l,xiX2, ■ ■ ■) (i.e., plugging 
in all monomials in xi,...,Xd of all possible degrees) [Sta, Ex. 7.74]. Using the combinatorial 
definition of Schur polynomials as a generating function for semistandard Young tableaux [Sta, 
§7.10], this immediately implies that MA[rf_„] appears with multiplicity 1 in Sa(C"') and that if 
appears, then we must have X]i>2 ^* — I'^l- particular, M^i^-n] is in the kernel of all maps of 
the form — >■ T^_i discussed above, so we conclude that = M.x[d-n]- 

Now suppose that Ai > d—n. We claim that = 0. It is easy to see that the construction of Tj^j 
is stable with respect to d in the following sense: if we identify C C"'"'"^ as the subspace spanned 
by ei, . . . , Crf, then T^^-^ C T^^-^^\ so in particular, Vx C vif'^^K Pick d' so that Ai = — n + 1. It 

(d') 

is enough to show that V^ =0. 

By what we have already shown, v!f = ^(d'+i-n,\)j so v!f \ if nonzero, must be of the form 
'^(d'+i-n.fj.) where is obtained from A by removing a single box. We claim that the multiplicity 

of ^[d' +i-n,iJL) i'^ is strictly bigger than the dimension of (this implies that =0 
by the discussion above on the relationship between and T^^). Let z/^, . . . , z/'' be all partitions 
we can get from A by removing a single box. For each i, the multiplicity of M(j^/_„_,_]^ j^i-j in T^_J^ is 
dimM^i. So from the dimension equation and tensor product rule in (6.1.2), they each contribute 
dimMj^i to m^, and so far we see > dim Ma . Finally, let r] be the result of removing a single 
box from ^ (the only obstruction to the existence of is if n = 1, but in this case, the proposition 

is trivial). Then the multiplicity of '^[d' ~n+2,rf) i'^ ^i-i is least 1, and it also contributes to m^, 
so we conclude that > dimM^, which proves the claim. □ 

Remark. This traceless tensor construction for the symmetric group was also considered by Lit- 
tlewood in [Lit2, §4]. However, he phrases the construction in terms of the quadratic and cubic 
invariants of the symmetric group. 

(6.1.4) An analogue of Weyl's construction (infinite case). Much of the above discussion carries 
over to the infinite case. We define the maps ti: Tn ^ Tn-i and Sjj : Tn — )• T„_i as before, and let 
T^n] the intersection of their kernels. For a partition A of n, we put 

yA = Hom5„(MA,T[„]). 

This space carries an action of (3(oo) and obviously forms an algebraic representation. We have a 
decomposition 

(6.1.4.1) T[,] = Ma K Fa 

|A|=n 

of Sn X (3(oo) modules. We have an exact sequence 

(6.1.4.2) ^ r[„] ^ r„ ^ (r„_i)®-(-+i)/2, 

where the rightmost map is the n maps ti and the n(n — l)/2 maps Sjj-. 

(6.1.5) Proposition. The Vx constitute a complete irredundant set of simple objects o/Rep((3). 

Proof. Since Vx = Ud>o ^a^ each V^ is an irreducible representation of &{d) (for d ^ 0), the 
representation Vx is irreducible. An induction argument using (6.1.4.1) and (6.1.4.2) shows that 
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every simple object of Rep (6) is isomorphic to some Vx. Finally, we show that if Vx is isomorphic 
to then A = /i. It is possible to give an argument similar to the cases of the classical groups 
above. To do this, one replaces the maximal torus with the subalgebra of the group algebra of the 
symmetric group generated by the Jucys-Murphy elements [OV, §2] Xj, which is the sum of the 
transpositions (l,i) + (2,i) + - • • + — and is well-defined for the infinite symmetric group. The 
relevant character theory is explained in [OV, §5]. The punchline is that has a basis vt indexed 
by standard Young tableaux T of shape (d — |A|, A) which is an eigenbasis for X2, X3, . . . , X^. The 
eigenvalue of Xi on vt is the content (row index minus column index) of the box of T which 

contains the label i. Furthermore, this eigenbasis is compatible with the inclusions C vj^'^^^\ 
so is well-defined for d 00, and we see that = if and only if A = ^. □ 

Remark. One can picture Vx as corresponding to the Young diagram A[cxd], i.e., A placed below an 
infinite first row. 

(6.1.6) Proposition. Every object o/Rep(S) has finite length. 

Proof. This is just like the proof of Proposition (3.1.5). □ 

(6.1.7) Proposition. The simple constituents ofTn are those Vx with |A| < n. 

Proof. This is just like the proof of Proposition (3.1.6). □ 

(6.1.8) Remark. The analogues of Propositions (3.1.9) and (3.1.10) do not hold. For example, the 
map Ti — )• Tn taking Ci to ef" is (3(oo)-equivariant, and therefore the irreducible V(i) occurs as a 
submodule of Tn for all n. 

6.2. Modules over Sym(C(l)) 

(6.2.1) In this section we relate Rep(6) to the category of modules over the tea A = Sym(C(l)) = 
Sym(V). We let Mod|| denote the category of finitely generated ^-modules and we let Modx be the 

Serre quotient of Mod|| by the category Mod^ of torsion ^-modules; see [SSI, §2] for background 
on this category. Write 

T: ModJ ^ ModK 

for the quotient functor and 

S: ModK Mod^l 

for its right adjoint. The category Mod^ is equivalent to the category Mod(us)5 ^is discussed in §5.3. 

(6.2.2) Let M be an ^-module, thought of as an object of Mod(us). Thus M assigns to each 
finite set L a vector space Ml and to each injection L — t- L' of finite sets, a map of vector spaces 
Ml Ml'. Define 

r'(M) = lii^ Mi, 

LCB 

where the colimit is over the finite subsets L of B. It is clear that T'[M) is an ©-module. A 
simple computation shows that T'[A (8) V®") is an algebraic representation of ©. As every finitely 
generated ^d-module M is a quotient of a finite direct sum of modules of the form A ® V®*^, and 
direct limits are exact, we see that T'{M) is a quotient of an algebraic representation and therefore 
algebraic. We have thus defined an exact functor 

T': Mod|f ^ Rep(6). 

It is clear that T' kills Mod^, and therefore induces an exact functor 

Modif ^ Rep(©). 
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(6.2.3) Let M be an (3-module. Given a finite set L of cardinality d, choose a bijection L d and 
put S'{M)l = M^'i {Hd is defined in (6.1.1)); more canonically, define S'{M)l via a limit as in 
(3.4.7). Then S'{M) defines an object of Mod(us)- We claim that S' takes algebraic representations 
to finitely generated A-modules. Since S' is left-exact, it suffices to verify the claim for a simple 
algebraic module Vx. In fact, since Vx injects into r„, for some n, it is enough to show that 5'(T„) 
is finitely generated. This is a simple computation, which we leave to the reader. We have thus 
defined a left-exact functor 

S': Rep(6) ^ Mod^ . 

There is an obvious isomorphism T'S' = id and natural transformation id — ?> S'T', and these give 
S' the structure of a right adjoint of T'. We define 

^: Rep(6) ^ Mod;^ 

to be the composition ^ = TS'. 

(6.2.4) Theorem. The functors ^ and ^ are mutually quasi-inverse equivalences between Modx 
and Rep((3). 

Proof. It follows from what we have already done that <I>^ = id and that there is a natural map 
r/: id ^ It suffices to show that ij is an isomorphism. Let M be an object of Rep((3). We 
have a natural morphism f : M S'{T'(M)). As T'{f) is an isomorphism and T' is exact, we 
see that T'(ker/) = r'(coker/) = 0. If TV is a finitely generated A-module with T'(iV) = then 
N has finite length. We thus see that ker(/) and coker(/) have finite length. This shows that 
T(ker/) = T(coker/) = 0, and so T{f) is an isomorphism. Thus for any M € Mod^, the natural 
map TM T{S'{T'{M))) = ^{^{TM)) is an isomorphism. Since every object of Modx is of the 
form TAd for some M € Mod^, this proves the result. □ 

(6.2.5) Corollary. The categories Rep(6) and Mod^ are equivalent. 

Proof. This follows from Theorem (6.2.4) and [SSI, Thm. 2.5.1], which states that Modx and 
Mod^ are equivalent. □ 

(6.2.6) Corollary. The categories Rep(©) and Rep(GA) are equivalent. 

Proof. This follows from Corollary (6.2.5) and Theorem (5.3.1). □ 

(6.2.7) Compatibility with tensor products. The equivalences of (6.2.4), (6.2.5) and (6.2.6) are not 
equivalences of tensor categories using the usual tensor structures. We now describe an alternative 
tensor structure on Modi^ which the equivalence (6.2.4) respects. Identifying Modyi with Mod(us), 
define the pointvifise tensor product Kl as in (2.1.13), i.e., by (M M N)l = Ml (X) Nl. It is not 
difficult to show that this preserves Mod^. Furthermore, if M has finite length and N is finitely 
generated then M M N has finite length. It follows that M induces a tensor structure on Modx- 
Since tensor products and direct limits commute, the functor T' in (6.2.2) is a tensor functor if we 
use the Kl tensor structure on Mod^- It follows that ^> and ^ are equivalences of tensor categories 
if we use Kl on Modx- 

(6.2.8) Proposition. // M and N are finitely generated projective A-modules then so is M M N . 

Proof. Let A' be the GL(oo)-equivariant Weyl algebra on C(l), see (2.3.6). By Proposition (2.3.6), 
a finitely generated A-module is projective if and only if the action of A on extends to an action 
of A' . The proposition follows from the fact that the pointwise tensor product of two ^'-modules 
admits a natural ^'-module structure. (To see this, note that one can think of an 74'-module as an 
object M having compatible A-module and ^-comodule structures. The pointwise tensor product 
of A (co)modules is again an A (co)module, so all that remains to verify is that compatibility is 
preserved. We leave this to the reader.) □ 
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Remark. This proposition also follows from the discussion after [CEF, Theorem 2.29], which is 
stated with different terminology. 

(6.2.9) Proposition. If M and N are injective objects of Modx then so is MMN. 

Proof. This follows from Proposition (6.2.8) and the fact [SSI, Remark 4.2.8] that the functor T 
is an equivalence between the categories of projectives in ModJ and injectives in Modi<-. □ 

(6.2.10) Proposition. The tensor product of two injectives in Rep(6) is again injective. 

Proof. This follows from Proposition (6.2.9) and the fact that the equivalence of Theorem (6.2.4) 
is compatible with the Kl tensor product. □ 

(6.2.11) Proposition. The ohjectW®^ o/Rep((3) is injective. 

Proof. By Proposition (6.2.10), it suffices to treat the n = 1 case. An easy computation shows that 
V = T'{A (g) V) = ^{T{A (8) V)). Since (8i V is projective in Mod||, its image under T is injective 
in Modx- The result follows, since <1> is an equivalence. □ 

(6.2.12) The objects Sa(V). By Proposition (6.2.11), the Schur functors Sa(V) are injective in 
Rep(©). In contrast to previous situations, i.e., (3.2.14), (4.2.9), (5.2.5), these objects are not 
indecomposable. For example, we have Sym^(V) = /(2) ® /(i), where we write Ix for the injective 
envelope of the simple Vx. Determining the general decomposition of Sa(V) into indecomposable 
injectives seems like a difficult problem. It is also an interesting problem to calculate the multiplic- 
ities of simple objects in Sa(V), and one can interpret the intermediate step of decomposing into 
indecomposable injectives as putting additional structure on these multiplicities. 

6.3. The partition algebra and category 

(6.3.1) The monoid Vn- Let Vn be the set of vertices {xi, x'^, . . . , x^, x^}. We will think of 

as being the "bottom" vertices and {x'^, . . . , x^} as being the "top" vertices, as in 

(3.2.2) . Let Vn denote the set of partitions of Vn- We give Vn the structure of a monoid, as follows. 
Let lA and W be two partitions of Vn- Put U above W , i.e., identify the bottom row of vertices of 
U with the top row of vertices of U' , and merge all parts of U and U' which overlap. Let n(U,U') 
be the number of connected components (including singletons) which are contained entirely in the 
middle row; discard these parts, and all vertices in the middle row. The resulting partition is the 
composition Uh(' . The symmetric group 5.„ sits inside of Vn as the set of partitions in which each 
part contains exactly one vertex from the top row and one from the bottom row. 

(6.3.2) The algebra An- Let An be the free C[t]-module spanned by Vn- We write Xk for the 
element of An corresponding to the partition U (z Vn- We give An the structure of an algebra by 
defining XjjXki to be t"'^^ '^'^ Xmj/ . For a number q € C, we let An{a) be defined similarly to An, 
but with a in place of t; of course, An{ot) is just the quotient of An by the two-sided ideal generated 
hy t — a. The algebra An is called the partition algebra, and was introduced in [Mar] and [Jon] 
(see also [HR]). 

(6.3.3) The An{d)-module T^. We now give T^ the structure of a >l„(d)-module. We use notation 
similar to that in (3.2.4). Let U be an element of Vn and let v be an element of T^. We assume, 
without loss of generality, the f is a pure tensor of basis vectors Cj^ (8) ■ ■ ■ Cj^, where each ik is 
between 1 and d. The element vu = Xrv is defined as a product over the parts of U, so we just 
have to describe the contribution of each part. 

• A part {xfc^, . . . ,Xfc^} concentrated in the first row contributes 1 if — • • • — if^^ and 
otherwise. 

• A part {x^^, . . . ,X£^} concentrated in the second row contributes Yl'j=i fhi^j) ' ' ' ftsi^j)- 
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• A part {xfc^, . . . ... ,2;^^} which meets each row (so r > and s > 0) contributes 

fiiiei) ■ ■ ■ fiS^i) iki = ■ ■ ■ = ikr = i and otherwise. 
We leave it to the reader to verify that this is a well-defined action. As in previous cases, it is 
important that the parameter t of An has been specialized to d. 

(6.3.4) An example. We now give an example of the module structure introduced above. Suppose 
n = 4 and U is the partition 




Thus {xi,X2,x[} constitutes one part, as does {x^}. Then: 



=1 



(6.3.5) Generators of An- Generators for the partition algebra are given in [HR, Theorem 1.11(d)]. 
We explain the action of these generators on (see [HR, §3]). 

• For 1 < i < n — 1, the generator Sj swaps the tensor factors in positions i and i + 1. 

• For 1 < i < n, the generator pi replaces the ith tensor factor with ei + • • • + e^. 

• For 1 < i < n — 1, the generator p^^i is defined by e^j (g) ■ ■ ■ ej^ i-> (^jiji+iCji (gi • • • ej^. 

Let /„ be the ideal generated by the pi and p^j^i- Then An{d)/In = C[5„] where the generators 
for C[<S'n] are the images of the Sj. 

(6.3.6) The action of An{d) on obviously commutes with that of &{d). The following is the 
main result on how these actions relate. See [HR, Theorem 3.6] for a proof. 

Theorem (Martin). The natural map An{d) — ?• Ende(£;)(r^) is always surjective, and is an 
isomorphism for d > 2n. 

(6.3.7) We now wish to apply the theory of the partition algebra in the infinite case, to obtain a 
diagrammatic model for Rep(<3). As in previous cases, there is a problem: partitions concentrated 
in the bottom row would involve infinite sums. As before, our solution is to simply disallow them. 
Again it is more convenient to work with a category than attempting to create a single algebra. 

(6.3.8) The downwards partition category, denoted (dp), is the following category. Objects 
are finite sets. A morphism L ^ L' is a partition of L U L' in which each part meets L. Given a 
morphism L ^ L' represented by U and a morphism L' L" represented by U" , the composition 
L L" is represented by the partition obtained by gluing U and W along L' and merging parts 
which meet. The automorphism group of L in (dp) is the symmetric group on L, however, there are 
self-maps of L which are not isomorphisms. Disjoint union endows (dp) with a monoidal functor 
H. We let (8) = iSi^ be the resulting convolution tensor product on Mod(dp)) as defined in (2.1.14). 
We also have the upwards partition category, denoted (up), with everything reversed. 

Remark. The category (dp) is very different from all the previous combinatorial categories we 
have considered: it is not weakly directed. This causes the theory of modules over (dp) to be 
significantly more complicated than the previous theories, and most of the results of §2.1 break 
down. For instance, we will see that any non-zero module over (dp), even a simple module, is 
non-zero on all sufficiently large finite sets. A few of the more formal results from §2.1 (e.g., the 
existence of the convolution tensor product) do remain true, with the same proof, and we will take 
care when citing them. 
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(6.3.9) Before getting to the main result of this section, Theorem (6.3.30), we need to estabhsh 
some intermediate results on the structure of Mod(-(jp) . We summarize these results here: 

• In (6.3.10)-(6.3.14), we define certain classes of maps in (dp) and prove elementary results 
about them. 

• In (6.3.15)-(6.3.18), we define the notion of a (weakly) minimal element of a representation 
of (dp), and prove a lifting result for these elements. 

• In (6.3.19)-(6.3.22), we define objects K"" of Modgp^, and prove that they are projective. 

• In (6.3.23)-(6.3.28), we show that has finite length and that every finite length object 
of Modgp) is a quotient of a finite direct sum of iC"'s. 

(6.3.10) Let /: L —?■ L' he a morphism in (dp) defined by a partition U = {Ui}i^i. 

• We say that / is a monomorphism if every part of U meets L' and contains a unique 
element of L. This coincides with the categorical notion of monomorphism, i.e., if (71/ = g2f, 
then gi = §2- The composition of two monomorphisms is again a monomorphism, and if gf 
is a monomorphism then so is /. 

• We say that / is an epimorphism if every part of U contains at most one element of L'. 
This coincides with the categorical notion of epimorphism, i.e., if fgi = fg2, then gi = g2- 
It is clear that the composition of two epimorphisms is again an epimorphism, and that if 
fg is an epimorphism then so is /. 

• We say that / is proper if each Ui meets L'. A composition gf is proper if and only if / 
is. If / is proper then the partition U then defines a morphism /* : L' — >■ L, which we call 
the transpose of /; obviously /* is proper and (/*)* = /. If / is a monomorphism then it 
is proper, /* is an epimorphism and f^f = idi- If / is a proper epimorphism then /* is a 
monomorphism and //* = id/,/. 

• We say that / is rectangular if Ui has the same number of elements of L and L' , for each 
i. Rectangular maps are proper. If / is any proper map then //* and /*/ are rectangular 
idempotents. 

If / is a monomorphism and M G Mod(dp) then / induces an injection M^', since /* provides 

a left-inverse. In particular, if M 7^ then Ml 7^ for all sufficiently large L. 

(6.3.11) Proposition. Any morphism f in (dp) can be factored as f = hg where g is an epimor- 
phism and h is a monomorphism. 

Proof. Let U = {Ui}i^j be the partition representing /. Let J C / be the set of indices i for which 
Ui meets L' . Define a partition W = {U^jiei of LU J by letting U^ be {U n L) U {i} or {U D L) 
depending on if i G J or not. Define a partition U" = {C/fjjgj of J 11 L' by C/f = {i} U {Ui Pi L'). 
Then lA' defines an epimorphism g: L ^ J and lA" defines a monomorphism h: J ^ L' and f = h. 

□ 

(6.3.12) Proposition. Let f : L ^ L' be a morphism in (dp) represented by a partition U such 
that some part oflA contains more than one element of L. Then there is a factorization f = hg 
where g is a proper non- monomorphism. 

Proof. Let U = {Ui}i^i be the partition representing /. Define a partition U' = {U'^}i^i of L II / 
by setting U[ = (U n L) U {i}. Define a partition U" = {C/f }ig/ of / E L' by C/f = {i} U {Ui n L'). 
Then U' defines a proper non- monomorphism g: L ^ I and U" defines a morphism h: I ^ L' and 
f = hg. □ 

(6.3.13) Proposition. Let f : L ^ L" be a non-monomorphism in (dp). Then f can be factored 
as f = hg, where g: L ^ L' with ^L' < ^L. 
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Proof. Let U = {Ui}i£j be the partition representing /. There are two ways that / could fail to be 
a monomorphism. 

In the first case, every part of each Ui contains a unique element of L, but some part does not 
meet L". Let J C / be the set of indices i for which Ui meets L". Set L' = J. Define a partition 
U' = {C//}ie/ of m L' by C// = {Ui n L) U {{i} n J). Define a partition U" = {C/fjieJ of L' U L" 
by Ul' = {i} U (Ui n L"). Then U' defines a morphism g: L ^ L' and U" defines a morphism 
h: V ^ L" and / = hg. Note that #J < = #L, so g has the required property. 

For the second case, some part of Ui contains at least two elements of L. Set L' = I. Define a 
partition W = {U[}i^i oi L\1L' by U[ = [Ui n L) U {i} and define a partition U" = {f/f jie/ of 

V n L" by U[' = {i} U (?7i n L") . Then U' defines a morphism g: L ^ L' and U" defines a morphism 
h: V L" and / = hg. Note that ^/ < ^L, so g has the required property. □ 

(6.3.14) Proposition. Let f and f be monomorphisms L L' . Then either 

(a) there exists an automorphism a of L such that f = fa, in which case f^f = a, or 

(b) /*/' is a proper non-monomorphism. 

Proof. Since both / and /' are monomorphisms, /*/' is proper. If (b) fails, then /*/' is a monomor- 
phism. In particular, a = f^f is an automorphism of L. Note that //*: L' L' is a partition 
{Ui}i£i with the property that for each Ui, the intersection of Ui with both copies of L' are the 
same subset. This implies that //*/' = f\ /' = fcr, so (a) holds. □ 

(6.3.15) Minimal elements. Let M be an object of Mod^^p). We say that x G Ml is minimal 
if f{x) = for all /: L — 7- L' which are non-monomorphisms. We say that x E Ml is weakly 
minimal if /(x) = for all /: L — > L' which are proper non-monomorphisms. We let Al{M) 
denote the set of weakly minimal elements of Ml- Obviously, defines a left-exact functor 
Mod(dp) Vec. 

(6.3.16) Proposition. An element x £ Ml is weakly minimal if and only if f{x) = for all 
non-invertible rectangular idempotent elements f of the monoid End(L) . 

Proof. If X is weakly minimal and / is a non-invertible rectangular idempotent then f{x) = 
since / is proper and not a monomorphism. Conversely, suppose f{x) = for all non-invertible 
rectangular idempotents. Let /: L — ?• L' be a proper non-monomorphism. Write f = hg with g an 
epimorphism and h a monomorphism. Then g is necessarily proper and not a monomorphism. We 
thus have {g^g){x) = 0. Since is a monomorphism, this implies g{x) = 0, and so f{x) = 0. □ 

(6.3.17) Proposition. Let f : V ^ W he a surjection of finite dimensional vector spaces. Let 
{Xi}i^j be a family of idempotents operating on both V and W such that f{Xiv) = Xif{v). Let 

V (resp. W') be the set of elements of V (resp. W) annihilated by all the Xi. Then f induces a 
surjection V — > W . 

Proof. It is clear that / maps V into W. We must prove that it does so surjectively. Let R be 
the non-commutative polynomial ring in the Xi and let e: i? — )■ C be the algebra homomorphism 
sending each Xi to 0. Let R be the image of R in End(y), a finite dimensional algebra. Both V 
and W are i2- modules. _ 

If W = then there is nothing to prove, so suppose W ^ 0. For any x £ R and w G W , 
we have xw = e{x)w. Since the left side only depends on the image of x in R, this shows that e 
factors through R. Write R = Ri where each Ri cannot be further decomposed into a direct 

sum, and let pi'. R ^ Ri he the projection map. Then e factors through some pi, say pi. Let 
Ji = rad(-Ri). Then Ri/Ii is a simple algebra that admits an algebra homomorphism to C, and is 
therefore isomorphic to C. We thus see that Ii = ker(e). Since e(Xj) = 0, we find that pi{Xi) € /i. 
Thus pi{Xi) is both nilpotent and idempotent, and therefore vanishes. Since Ri is generated as an 
algebra by the pi{Xi), it follows that i2i = C. 
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Let e £ R he the central idempotent corresponding to Ri. Suppose that w G W' . Let v & V 
be such that f{v) = w. Since XjC = for all i, we see that Xiev = for all i, i.e., ev € V . As 
e(e) = 1, we see that ew = w. Thus f{ev) = ef{v) = ew = w, which shows that w G f{V'). This 
completes the proof. □ 

(6.3.18) Proposition. The functor Al- Mod^^p^ — > Vec is exact. 

Proof. This follows immediately from Propositions (6.3.16) and (6.3.17). □ 

(6.3.19) The object . Let n be an integer and let be the vector space with basis ei, . . . , e„. 
For a finite set L, put = (C")'^''". Given a morphism L ^ V m. (dp) represented by a partition 

we define a morphism /: — > i^£, as follows. Given a map a: L —?■ n, let be the basis 
vector (^jg^ 6^,(4) of Then /(e^) = if a is non-constant on the partition U (1 L L. If a is 
constant on this partition, let /3: L' — )> n be the unique function such that /?(x) = a{y) if y G L is 
in the same part as x G L'. Then /(cq,) = e/3. Thus defines an object of Mod^^p^. We note that 
is if L is not empty and C if L is empty. 

(6.3.20) The relationship between and A^. Let v be the element ei • • • (8) of K^. Then 
V is obviously weakly minimal, and thus belongs to An{K"-). Given any morphism — )■ M, we 
therefore get an element of A„,(Af ) by taking the image of v. This defines a map of functors 

En-. Hom(dp) (ivT", -) An. 
Proposition. The map En is an isomorphisfn, i.e., i^K^^v^ corepresents A^. 

Proof. Let a: L — > n be a map of sets. For i G n let Ui be the subset {i} U a~^{i) of n U L. Then 
{Ui}i^n defines a partition of n 11 L, and a map fa'.n^L'm (dp). Let be as above. One easily 
verifies that = fa{v), which shows that v generates K^. It follows that e„ is injective, for if 
/ : K"- M is a map with f{v) = 0, then / = 0. 

We now show that is surjective. Thus let w G be weakly minimal. Define a map 
r]L: K2 Ml by rii{ea) = fa{w)- Clearly r]{v) = w., so it suffices to show that rj defines a map 
^ M in Mod(dp). Let g: L — > L' be a map in (dp). We must show that g{rjL{ea)) = VL'^gi^a)) 
for all a : L n. We consider two cases: 

• Case 1 : a is not constant on the pieces of g. Let x and y be in the same part of g with 
a{x) ^ 0({y). Then g{ea) = by definition. On the other hand, x and y belong to the same 
part of gfa, and so g{fa{w)) = by (6.3.12). Thus g{r]L{ea)) = r]L'ig{ea)) = 0. 

• Case 2 : a is constant on the pieces of g. Define /3 : L' — >■ n by /3{x) = a{y) if x and y belong 
to the same piece of g. Then g{ea) = by definition. A short computation shows that 
gfa = //3, as morphisms of (dp), and so g{fa{w)) = fpiw). Thus 

givUea)) = g{fa{w)) = fp{w) = riL'{ep) = VL'{g{ea))- □ 

(6.3.21) The above proof can be modified to get an analogous result for (dp) x (dp) which we will 
need later, so we record it here. Pick integers m,n > and for M G Mod(dp)x(dp)i let Arn,n{M) be 
the subspace of elements x G M(„ which are weakly minimal with respect to both factors of (dp), 
i.e., {f,g){x) = whenever / or g is a proper non-monomorphism. Let p^: (dp) x (dp) — >■ (dp) 
be the projections for i = 1,2 and set K"^'"' = p\K^ Kl pg-^"- Let G Km'-n be the element 
(d (8) • • • (81 Cm) ® {ei® ■ ■ ■ ® e„). Given any morphism K"^'"- — >■ M, we get an element of Am,n{M) 
by considering the image of v, and hence we get a map of functors 

£m,n'- Hom((jp)x(dp)(-f^™''"5 — ) ^rn,n- 

Proposition. The map em,n is an isomorphism, i.e., {p^K^ Mp2K"-,v) corepresents A^,n- 
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(6.3.22) Proposition. We have that is a projective object of Mod^^^y 

Proof. This follows from the above Propositions (6.3.18) and (6.3.20). □ 

(6.3.23) Proposition. Suppose that M £ Mod^jp) is generated by the minimal elements of M^. 
Then any subobject N of Ml is generated by the minimal elements of N^. 

Proof. Let x be an element of Ni/. Then we can write x = where yi is a minimal 

element of Ml and /j : L ^ L' is a monomorphism. Choose such an expression with n minimal. 
Let i ^ j. Then /j and fj do not differ on the right by an automorphism of L, as otherwise we 
could find an expression with n smaller. It follows from Proposition (6.3.14) that /*/,■ is not a 
monomorphism, and so fiifjiyj)) = by minimality of yj. As = id/,, we see that yi = //(x). 
This shows that each yi belongs to Nl, which completes the proof. □ 

(6.3.24) Corollary. Let M be as in Proposition (6.3.23). Then the map 

{subobjects of M} — )• {subspaces of Ml}, N i-^ Nl 

is injective. 

Proof. It suffices to show that C A^' if and only if Nl C A^^. The "only if" direction is obvious. 
Thus suppose that A'^, C A"^. If x G Nl' then, by Proposition (6.3.23), we can write x = fiiVi) 
with yi € Nl and fi'. L ^ L' . By assumption, each y^ lies in A'j^, and thus fi{yi) lies in A"^, . It 
follows that X belongs to A^^, , and so A^ C A^'. □ 

(6.3.25) Corollary. Let M be as in Proposition (6.3.23) and suppose that Ml is finite dimensional. 
Then M has finite length. 

(6.3.26) Proposition. The object has finite length. 

Proof. The statement is obvious for n = 0. Assume now that is finite length. Let M be the 

subobject of A'" generated by those with #L < n. Choose linear maps /j: C"~^ — > C", for 
1 < i < r, such that for any L with fj^L < n, the map 

r 
i=l 

induced by the fi is surjective. It follows that the map /: (i^"-i)®'' — > /f" induced by the fi is 
surjective when evaluated on any set L with ^L < n. Thus the image of / contains M. Since 
j^n-i generated in degree n — 1 (as shown in (6.3.20)), the image of / is contained in M. Thus 
image(/) = M, and so M is finite length by the inductive hypothesis. 

Let A^ = K"^ jM. Then A^ is generated by the element v = e\®- ■ - ^Cn, since AT" is. If / : L — > L" 
is a non-monomorphism then we have a factorization / = hg, where g: L ^ L' with ^L' < 4fL. 
Since Nl' = 0, we have g{v) = and so f{v) = 0. It follows that v is minimal. Thus the minimal 
elements of A^^: generate A^. Since Nl is finite dimensional, A^ is finite length by (6.3.25). Thus 
is an extension of two finite length objects, and therefore finite length. □ 

(6.3.27) Lemma. A finite length object of Mod((jp) is graded- finite. 

Proof. A finite length object is finitely generated, and every finitely generated object is graded 
finite since (dp) is Hom-finite. □ 

(6.3.28) Proposition. An object o/ Mod^^jp) is of finite length if and only if it is a quotient of a 
finite direct sum of A'" 's. 

Proof. Since K'^ is finite length, so is any quotient of a finite direct sum of AT^'s. Now suppose M 
is a finite length object of Mod(dp). Then M belongs to Mod^^p^ by Lemma (6.3.27). Let n > 
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be minimal with M„ non-zero. Then any element of Mn is minimal by Proposition (6.3.13), and 
thus in the image of a map from by Proposition (6.3.20). It follows that there is a non-zero 
map K'^ — 7> M. The cokernel of this map is of smaller length than M, and thus, by induction, 
is a quotient of a sum of K^'s. Since M belongs to Mod^^^^ and the K^^s are projective in this 
category, it follows that M is a quotient of a finite direct sum of X^'s. □ 

(6.3.29) For an object L of (dp), put /Cl = V®-^. Extend /C to a functor on (dp) as in (6.3.19). 
In fact, IC is the direct limit of the -fT". Clearly, IC defines an object of Rep(©)('^P-*. We thus have 
functors 

Mod(dp) Mode, ^: Mode ^ Mod(dp) 

defined by the same formulas as in (2.1.10). Here we write Mode for the category of all S(oo)- 
modules. The following is the main theorem of this section: 

(6.3.30) Theorem. The functors ^ and ^ induce mutually quasi-inverse contravariant equiva- 
lences of tensor categories between Rep((3) and Mod^^p^. 

Proof. Let Vn = C[6/Hn]- If V is any representation of & then Home(l^, V) = V^". One easily 
verifies that the map f : Vn ^ Tn provided by ei (8) • • • (8) € T^" is injective, which shows that Vn 
belongs to Rep(6). A simple computation shows that (V*®^)^" = (C")*^-^, and so ^{Vn) = i^". 
Another simple computation shows that ^{K^) = A„(/C) is the subspace of V*®" spanned by tensors 
of the form Cq,, where a: n — )• S is an injection. This space is the image of /, and so ^{K"') = Vn- 
Furthermore, one can verify that, with these identifications, the natural maps Vn — > ^{'^{Vn)) and 
^(<I>(_fC'^)) are the identity maps. 

If V is an algebraic representation of © then it is a quotient of a finite direct sum of V^'s (pick 
a finite set of generators for V] they are all i?„-invariant for n large), and so ^iy) is a subobject 
of a finite direct sum of i^"'s, and therefore of finite length by Proposition (6.3.26). Similarly, 
if M is a finite length object of Mod(dp) then it is a quotient of a finite direct sum of i^"'s by 
Proposition (6.3.28), and so $(M) is a subobject of a finite direct sum of Ki's, and therefore 
algebraic. Thus <^ and induce functors between Rep((3) and Mod^^p^. 

By Proposition (6.2.11), V®^ is an injective object of Rep((3), and so ^ is exact on algebraic 
representations of S. It follows that is a left-exact functor from Rep((3) to itself and is 
a right-exact functor from Mod^^^p-j to itself. Lemma (6.3.31) below, combined with what we have 
already shown, establishes that the natural maps id — )> and id — )> are isomorphisms (on 
Rep(6) and Modf^p)). 

We now show that <I> is a tensor functor. Proposition (2.1.16) does not literally apply, since (dp) 
is not weakly directed, but we can follow the same plan. In fact, looking at its proof, it is enough 
to show that if M and N are finite length objects of Mod^jp) and M' and N' are arbitrary objects, 
then the natural map 

Hom(dp) (M,M') Hom(dp)(iV, A^O ^ Hom(dp)x(dp)(ptM Kp;A,p]:M' Kp*A') 

is an isomorphism. Following the proof of Lemma (2.1.15), and appealing to Proposition (6.3.28), 
it suffices to treat the case where M = AT™ and N = K"^ . We then have p\M ^ p^N = AT""'" in 
the notation of (6.3.21). By Propositions (6.3.20) and (6.3.21), it thus suffices to show that the 
natural map 

Arn{M') A^(A^') ^ A^,„(M' M N') 



is an isomorphism. This, however, is straightforward and left to the reader. Since ^ is the quasi- 
inverse of it too is a tensor functor. □ 
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(6.3.31) Lemma. Let A he an abelian category, let F: A ^ A be a left (right) exact functor and 
let r]: id ^ F he a natural transformation. Suppose that there is a class Q of finite length objects 
of A such that 

(a) r][Q) is an isomorphism for Q G Q; and 

(b) every finite length object of A is a sub (quotient) of an object in Q. 
Then ri{M) is an isomorphism for all M of finite length. 

Proof. It suffices to prove the "left" and "sub" form of the lemma. Let M be a finite length object 
of A. We can find an exact sequence ^ M — > Q ^ Q' with Q and Q' in Q. We obtain a 
commutative diagram 

. F{M) F{Q) F{Q') 

^ M ^ Q ^ Q' 

where the vertical maps are ry's. The result now follows from a simple diagram chase. □ 

(6.3.32) Corollary. The tensor categories Rep((3) and Mod^^p^ are equivalent. 

6.4. Symmetric Schur functors, universal property and specialization 

(6.4.1) Symmetric Schur functors. For a tensor category A, let T{A) be the category of tuples 
{A, m, A, rf) where A is an object of A, and m : A® A ^ A and A : A ^ A® A and : A — )• C are 
morphisms in A, such that: 

• m defines an associative commutative algebra structure on A. 

• {A,rj) defines a counital coassociative cocommutative coalgebra structure on A. 

• mA = id and Am = {m (g) 1)(1 ® A). 

Let A e T{A). Given a map /: L — ^ L' in (dp), we define a map ip: A®^ A®^' as follows. 
Suppose / is represented by the partition U = {Ui U Ul}i^[, where Ui d L and U[ C V . We first 
define a map : A®^"- — > A®^^ to be the composition of the multiplication map A®^^ A with 
the map A A®^i, which is either the counit (if U'l is empty) or comultiplication (if not). The 
map (/? is then the tensor product of the ipi. We define 1C{A) to be the object of A^'^^'^ given by 
L ^ A®^. For an object M of Mod[^p) and A G r(^), define 

5a/(^) = M®('ip)/C(A). 

Then M i— )• Sm{-^) defines a covariant functor Mod^^p^ — )• A which is left-exact and a tensor functor 
(we use a modified version of Proposition (2.1.16), see the proof of Theorem (6.3.30)). We call Sm 
the symmetric Schur functor associated to M. 

Remark. Let A be an object of T{A) and let A®^ — )• A®^ be a map built out of m, A and rj. 
One can represent such a composition graphically: multiplications are represented by convergences 
and comultiplications by divergences, and counits are terminal points. For example, the map 
A®^ — 7- A®"^ given by Am ® rjm is represented by the diagram 




The connected components of this picture define a partition of L U L', and one can show that two 
compositions are equal if they define the same partition. This is the reason K,{A) is well-defined. 

(6.4.2) Example. Take A = Rep((5). Then V naturally has the structure of an object of T{A). 
The counit V — )• C is the augmentation map. The comultiplication V — >■ V (8i V sends Cj to Ci^Ci, 
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while the multiplication V Cg) V ^ V sends (8) ej to SijCi. The object /C(V) of ^("^p^ is the object 
JC of (6.3.29) and M ^ Sa/ (V) is the equivalence Modf^p) Rep(6). 

(6.4.3) Theorem. To give a left-exact tensor functor from Rep((3) to an arbitrary tensor category 
A is the same as to give an object ofT{A). More precisely, letting M be the object o/ Mod^^p-j 
corresponding to V, the functors 

cD^: LEx«5(Mod;^p),^) ^ r(^), F ^ F{M) 

and 

r(^) ^ LEx®(Mod{„p),^), A^{M^ Sm{A)) 
are mutually quasi-inverse equivalences. 

Proof. The proof is the same as that of Theorem (3.4.2) □ 

Remark. This theorem can be rephrased as follows: the functor T: TenCat — > Cat is corepresented 
by Rep((3), with the universal object in T(Rep(©)) being V. See (2.2.11) for notation. 

(6.4.4) The specialization functor. The permutation representation of &{d) defines an object 
of T(Rep(S(d))), just as in (6.4.2). We therefore obtain a left-exact tensor functor 

r^: Rep(e) ^ Rep(6(d)) 

from the universal property of Rep((3). We call this functor the specialization functor. The ker- 
nel /C(C'^) associated to in (6.4.1) is just the object K"^ (equipped with its &{d) action) defined 
in (6.3.19). If we identify Rep(e)°P with Mod[dp), then Fd is just the functor Hom(dp)(-, K'^). 

(6.4.5) Specialization via invariants. We now give a more direct description of specialization from 
the point of view of representation theory. 

Proposition. We have a natural identification Td{V) = V^''. 

Proof. Under the equivalence of Mod^^p^ and Rep(S), the module goes to the representation 
Vd = C[6/Hd] (see the proof of Theorem (6.3.30)). So FaiV) = Hom6(Vd, V) = □ 

Remark. Since Td is a tensor functor, the above result shows that if V and W are algebraic repre- 
sentations of © then {V (g) WJ^-i = V^'^ ® W^'^. 

(6.4.6) Derived specialization. As Rep((3) has enough injectives, the derived functor RF^ of Td 
exists. To compute this on simple objects Vx, we can use the injective resolutions /* that one gets 
from using [SSI, Theorem 2.3.1] and Theorem (6.2.4). The calculation is carried out in [SSI, §7.4], 
the result being: 

Theorem. Let X be a partition and d > 1 an integer. Either IVT d{Vx) vanishes identically or there 
is a unique i for which it is non-zero, and then it is an irreducible representation of&{d). 

Precisely, IVTd{Vx) is non-zero if and only if there exists a border strip R C X with the following 
properties: (i) R is connected; (ii) R contains the last box in the first row of A; (iii) R has height 
i; (iv) fj, = X\R has d boxes. If such a border strip exists, then IVTd{Vx) is the irreducible of 
&id). 

(6.4.7) Let To = r(Vec^). Given a finite set L, the vector space Al with basis {ejjigL naturally 
has the structure of an object of Tq: multiplication is given by m(ei (8> e^) = 6ijei, comultiplication 
by A(ej) = (8) Cj, and the counit is the augmentation map. If L — )> L' is an injection of sets then 
the induced linear map Al Aj^i is a morphism in Tq. We thus obtain a functor (us) — )■ Tq, where 
(us) is the upwards subset category of (5.2.1). In fact: 

Proposition. The functor (us) — > Tq is an equivalence of categories. 
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Proof. We first prove essential surjectivity. Let A be an object of Tq. For psychological reasons, it 
will be easier to work with B = A* , the linear dual of A. The space B is a commutative associative 
unital ring, equipped with a map A : B ^ B B which is cocommutative and coassociative and 
satisfies mA = id and Am = (m(8'l)(l® A). From these identities, one can deduce that A respects 
multiplication, i.e., A{xy) = A{x)A{y); this is most easily seen by appealing to the remark in 
(6.4.1). Note that A need not preserve the identity of B, however. 

Being finite dimensional, the algebra B is artinian. We thus have a decomposition B = Y[i<=L 
of B into local rings, where L is some finite index set. Each factor corresponds to some minimal 
idempotent Cj. The minimal idempotents of B®B are the elements ejC^ej, and a general idempotent 
oi B iSi B can be written as a sum of these elements with coefficients or 1. 

Since is an idempotent of B and A respects multiplication, A(ej) is an idempotent oi B ® B. 
We can therefore write A(ej) = ^ A\ (8)6^, where each ^ is or 1. Applying the identity 
Am = (m (8> 1)(1 A) to ® e^, we find A\^^^ = 5n,iA\ ,^, which shows that A]^^^ = if n 7^ i. 
By symmetry, we find A\^ ,^ = if m 7^ z, and so only A\ ^ can be non-zero. The identity mA = id 
shows that A\ ■ is indeed non-zero. We have thus shown A(ei) = ei for all i. 

This identity implies that A maps Bi into Bi ® Bi. The multiplication map m: Bi Bi ^ Bi 
gives Bi the structure of a i?i (8> Bi module. Since A is a section of m, it follows that Bi is a 
summand of Bi (g) Bi, and thus projective as a Bi <Si Bi module. Let d = dim(i?j). Since Bi (g) Bi 
is local, any finite dimensional projective module over it is free, and thus has dimension divisible 
by = dim(i?j Bi). Thus | d, and so d = 1. This shows that Bi = Cci for each i, and so 
B is spanned by the ej. Hence A is isomorphic to C[L], which completes the proof of essential 
surjectivity. 

To complete the proof of the proposition, we must show that any map /: Al — >■ ^l' in ^0 
comes from an injection L ^ L' . Note that the elements of Al are precisely the idempotents 
of Ai which map to 1 under the counit. It follows that / has to map the set {ejjigL to the set 
{eijjgx,'. Furthermore, this induced map must be injective, since the idempotents are orthogonal. 
This completes the proof. □ 

(6.4.8) The universal property of Rep(6) yields a left-exact tensor functor Rep((3) — )> Fun(To, Vec^). 
Identifying Tq with (us) by Proposition (6.4.7), and Fun((us), Vec) with Mod/i, where A is the tea 
Sym(C(l)), this functor coincides with S' from (6.2.3). It follows from what we have shown, and 
facts about Mod/i from [SSI], that this functor is fully faithful and its essential image consists of 
finitely generated saturated A-modules. The analogues of the unproven statements in (3.4.10) can 
be deduced in this case from the results in [SSI, §4.2]. 



7. Branching rules 

(7.1) Classical groups. We now discuss some canonical functors between the classical representa- 
tion categories that have been considered in this paper. They come in four different fiavors, and 
calculating their effect on simple objects can be interpreted as calculating classical branching rules. 
All of these functors are exact and respect tensor products. 

• Diagonal embeddings G C G x G lead to tensor product functors 

®g: Rep(G) X Rep(G) ^ Rep(G) 

for G € {GL, O, Sp}. We discuss this for G = O (which is the same as G = Sp by 
Theorem (4.3.4)) in (7.5), and for G = GL in (7.6). See (7.11) for a specific example. 

• Dual to the tensor product functors, we have comultiplication functors 



Ag: Rep(G') ^ Rep(G x G) 
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for G G {GL, O, Sp}. These can be defined by applying the appropriate universal property 
of Rep(G) to the object V Kl V, where V € Rep(G) is the vector representation, or by 
restricting along an appropriate embedding G x G ^ G (which exists because G is infinite). 
These are discussed in (7.8). 

• We have inclusions G C GL for G G {O, Sp} which lead to restriction functors 

resc: Rep(GL) ^ Rep(G). 

These are studied in (7.9). 

• Dual to the restriction functors, we have polarization functors 

pole : Rep(G) ^ Rep(GL) 

for G € {0,Sp}. These are defined by putting either a symmetric or skew-symmetric 
nondegenerate pairing on V© V^, for V, V^, € Rep(GL) and applying the relevant universal 
property, or by restricting along an appropriate embedding GL — t- G. They are discussed 
in (7.10). 

The corresponding branching rules for all of these functors have been classically studied, and we 
refer to [HTW] for these rules. All of the rules follow the same pattern: they are sums over products 
of Littlewood-Richardson coefficients. We will deduce the rules for tensor product and restriction 
using some general formalism for diagram categories and some calculations with symmetric groups. 

(7.2) Other groups. The inclusion GA C GL yields a restriction functor Rep(GL) Rep(GA), 
where Rep(GA) is the category of algebraic representations of GA(oo). This is likely an interesting 
construction to study, but we do not consider it here. The inclusion also yields a restriction functor 
RepP°^(GL) RepP°^(GA), which we have already studied: the image consists of the injective 
objects of the target category (Proposition (5.2.5)). There are also maps from RepP°'(GA) to the 
categories Rep(GL), Rep(O), Rep(Sp) and Rep((3) given by the natural objects admitting a trace 
map, namely, V V„ Sym2(V), f\^{V) and V. 

The inclusion & C GL yields a restriction functor Rep(GL) — t- Rep(S), which, as far as we 
know, has not been well-studied, likely because it is difficult to understand (see (6.2.12)). The 
quadratic invariant on V € Rep((3) gives us a left-exact tensor functor 

rese : Rep(O) — ^ Rep((3) 

using Theorem (4.4.2). We are also unaware of any results on this functor. 

(7.3) We begin with a general formula that makes the pushforward in (2.1.4) more explicit. Let 
A and A' be categories as in (2.1.1), and let F: A — )• A' be a functor. Let 11 be the category 
of tuples {x,y,f) where x € A and y € A', and / is a morphism /: F{x) —?■ y. A morphism 
(x, y, f) — >■ {x', y', /') consists of a morphism x — > x' in A and a morphism y ^ y' in A' such 
that the obvious diagram commutes. We typically abbreviate the object (x, y, f) by / and write 
Iix,y for the objects of the form (x, y, /). We say that / = (x, y, f) is irreducible if any morphism 
(x, y, f) — > (x', y, g) is an isomorphism. We write ff" for the full subcategory of irreducible objects. 
Note that for any / G Tlx.y we have maps from Aut(/) to Aut(x) and Aut(y). 

(7.4) Proposition. Choose x € A and y € A', and let V be a representation o/Aut(x). Let {fi}i£i 
be a complete irredundant set of irreducible objects ofllx^y. Then we have a natural isomorphism 

as representations o/Aut(y). (Here Ind denotes the adjoint to restriction along the natural homo- 
morphism Aut(/j) — )■ Aut(y).j 
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Proof. Put M = Sx{V). Essentially by definition, we have 



There is a natural map 



(F#(M)), = hi^ F(M, 



Ik^ F{V) lu^ F{Mr 



Since any map f ^ f with / € n^,':^ and /' € ^x',y is an isomorphism, the above map is injective. 
We claim that it is surjective. Suppose / € ^x',y We must show that the image of F{Mx') 
corresponding to / in the right direct limit comes from the left direct limit. If x' is not isomorphic 
to X, then M^' = and there is nothing to show. Also, if / is irreducible, there is nothing to show. 
Thus suppose x = x' and that / is not irreducible, and choose a map f ^ f with /' € Ilx",y with x 
not isomorphic to x" . Then the image of F{Mx) corresponding to / in the right direct limit factors 
through the image of F{Mx") corresponding to /', and thus vanishes. This establishes the claim. 
We have thus shown that the natural map 

hi^ F{V) ^ {F#{M))y 

is an isomorphism. The result is now a simple calculation; note that n^""^ is a groupoid, so the 
direct limit is easy to calculate. □ 

(7.5) Tensor products (orthogonal group). We now determine tensor product multiplicities in 
Rep(O), recovering [Koi, Thm. 3.1], by applying Proposition (7.4) on the functor U: (db) x (db) — ?> 
(db). Recall that we use c to denote Littlewood-Richardson coefficients (2.2.7). 

Proposition. The multiplicity of Vy in Vx ® is 

Ex u 

where the sum is over all partitions a, (3 and 7. 

Proof. The multiplicity in question is the same as the multiplicity of in Mx (8) taken in 
Mod(db)) and this is what we compute. Let i = |A|, m = and n = Let L be a set of 
cardinality i and choose M and N similarly but with m and n. Suppose that i + m — n is a 
non-negative even number; otherwise there is no map L U M — )• in (db) and the multiplicity is 
0. Choose a set E of cardinality {i + m — n)/2 and choose injections E ^ L and E M and a 
bijection 

{L\E)U (M \E)^ N. 

The elements of E can be regarded as the edges of a matching on L n M, and so we have a map 
/: L n M — > A in (db). This map is clearly irreducible (see (7.3) for the definition) and any 
irreducible map is isomorphic to /. By Proposition (7.4), we thus find that the evaluation of 
Mx (8> on N is given by 

(7.5.1) Ind^;;^[;))(M,KM^). 
We have 

Aut(/) = eL\E X &M\E X 

The maps from Aut(/) to Gl, ©a/ and Sat are the obvious ones. To compute the induction in 
(7.5.1), we take invariants under the kernel of the map Aut(/) — ?> Aut(A^) and then form the more 
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usual induction from the image to Aut(A^). The map Aut(/) Aut(L) x Aut(M) factors as 

&L\E X &M\E X &E 
(7.5.2) -^&L\E X &M\E X&E>^&E 

where the first map uses the diagonal map on &e and the second is a product of inclusions of 
Young subgroups. When we restrict the representation Mx Kl of the group on the final line to 
the second line, we use the Littlewood-Richardson rule; when we further restrict to the first line, 
we take the tensor product of the two representations oi &e that show up. The final result is 

The sum is taken over all partitions q, /3, 7, 6 with |/3| = \5\ = i^E. The representations appear 
in the same order as the groups in the first line of (7.5.2). Now, the kernel of Aut(/) — > Aut(A^) 
is &E- We thus need to form the invariants of the above representation under this group. This is 
easy: it amounts to enforcing (3 = 6 and discarding the final factor in the above equation. We thus 
have 

This representation is one of the group Gl\e x S m\e^ which is identified with the image of Aut(/) — >■ 
Aut(A^). We thus need to induce this representation to Aut(A^). This is accomplished using the 
Littlewood-Richardson rule. The result is 

This completes the computation of the induction (7.5.1). Taking the M;^ component gives the final 
answer. Note that it is unnecessary to impose the condition |/5| = in the final answer, as this 
is required for the product of Littlewood-Richardson coefficients to be non-zero. □ 

(7.6) Tensor products (general linear group). The tensor product multiplicities in Rep(GL) are 
given in [Koi, Thm. 2.4]. The proof is similar to the calculation for Rep(O), so we omit it, but we 
give the statement. 

Proposition. The multiplicity of V^y in Va.A' <8) V"^,^' is given by 

EA A' l^' 1^ t^' 

where the sum is over all partitions a, a' , (3, /?', 7, 7'. 

(7.7) Graphical representation of tensor product multiplicities. Suppose T is an undirected graph 
whose edges are labeled by partitions; we write A(e) for the partition on edge e. Given a function 
11 from the vertices of F to partitions, we define 

cr(/^)= n ^il'U-)' 

e=(«j) 

where the product is taken over the edges of F. We define 

where the sum is over all functions /i. 
Let F be the following graph: 




Then Proposition (7.5) can be rephrased as [Vu : Vx Vp] = cr- 
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Now let r be the graph 




A' 



Then Proposition (7.6) can be rephrased as: [V^^u' '■ Vx,X' <^ = cr- Note that the roles of A, /i 
and I' are not the same: A and fi border edges labelled by primed variables, while u does not. On 
the other hand, the relationships of the edges are preserved by the rotation 

{fi, V, A, /x', I/', A') (A', /i, u, A, /i', v'). 

That is, we have the following equality of multiplicities: 

This is not unexpected, as it holds in the finite dimensional case. 

(7.8) Comultiplication. We state the formulas for the functors Ac without proof. 
Proposition. We have the following: 

• The multiplicity ofV^^^' Kl Vi,y in Agl(Kx.a') 

where the sum is over all partitions a, /3, 7. 

• The multiplicity of M in Ao(Va) is 

where the sum is over all partitions a,f3. 

• The multiplicity of M Vy in Asp(Va) is 

'^M,i''^a,(2/3)t 

where the sum is over all partitions a,/3. 

(7.9) Restriction maps. We now study the restriction functors 

reso : Rep(GL) — )• Rep(O), ressp : Rep(GL) ^ Rep(Sp). 

Consider the functor F: (dwb) — t- (db) which sends a biset L_) to the set L+ UL_ and which 
does the obvious thing to morphisms. Then F^f^ : Mod^^^j^^ — > Mod^jj,^^ becomes the restriction 
functor Rep(GL) Rep(O) via the contravariant equivalences of Theorem (3.2.11) and Theo- 
rem (4.2.6). There is a similar functor (dwb) — )■ (dsb) and similar comments apply to its relation 
with Rep(GL) Rep(Sp). 

To get the branching rule from GL to O, we will apply Proposition (7.4) to F: (dwb) — ?> (db). 
Let Vx.A' be simple object in Rep(GL), and use to denote the simple objects in Rep(O). 

Proposition. The multiplicity ofW^ in res(y\,A') is 

where the sum is over all partitions a, /3, 7, 5. A similar formula holds for the restriction to Rep(Sp) 
if we replace 27 and 25 in the sum with (27)^ and (25)^. 
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Proof. Let £ = |A|, f = |A'|, and m = Let L be a biset with #L+ = £ and #L_ = ^' and let M 
be a set of size m. We work directly in the language of Mod^^^^^^ and Mod^j(^^. Then Va,A' becomes 
Sl{Mx M Ma'). Suppose that 

r = i + £'-m = (mod 2). 

(If not then there is no map F{L) — ?> M in (db) and the multiplicity is zero.) Choose non-negative 
integers i and j such that i + j = r and i < £ and j < £'. Let and be sets of cardinality i 
and j and choose injections E^ — t- L+ and E^ — t- a bijection (L4. \ U (L_ \ — > Af and 
a perfect matching on ii^ = E^ U £'_. 

This data gives us a map / = fij: F{L) ^ M in (db), and hence an element of I\.l,m (see 
(7.3) for the definition). This map is irreducible if and only if there are no edges in the perfect 
matching of E that go from Ej^ to E^ (otherwise, we could delete these edges to get a smaller 
biset L' and there would be a morphism {L,M,f) — )• {L' , M, f')). In particular, both i and j 
are even. The isomorphism class of this map depends only on i and j, and every irreducible map 
F{L) — 7> M is isomorphic to one of this form. By Proposition (7.4), we thus find that the evaluation 
of F^{Sl(M.x KI Ma')) on M is given by summing 

(7.9.1) ind^;;;|J2)(MA^MA0 

over all possible values of i and j. We have 

Aut(/) = 6l+\e+ X (©i/2 X (Z/2)^/2) X 6l_\e_ x (6,y2 x (Z/2)^V2) 

where the semidirect product groups are the automorphism groups of the perfect matching on E^ 
and E-. The maps from Aut(/) to Aut(L+), Aut(L_), Aut(£'+), and Aut(-E_) are the obvious 
things. To compute the induction in (7.9.1), we take invariants under the kernel of the map 
Aut(/) — )■ Aut(M) and then form the usual induction from the image to Aut(M). 

To get the action of Aut(/) on Ma K1 Ma', we restrict along the obvious inclusion Aut(/) — > 
Aut(L_(_) X Aut(L_). If we do this and take invariants under 

ker(Aut(/) ^ Aut(M)) = (6,/2 x (Z/2)*/2) x (G^./^ x (Z/2)-'-/2), 

then, noting that the restriction of from &2n to &n x (Z/2)" contains an invariant if and only 
if all row lengths of tj are even [Sta, Example 7.A2.9], we get 

Here the sum is over all partitions subject to the condition I7I = i and \6\ = j, and Mq, M is 
a representation of &l+\e+ x &l^\e^^ which is the image of Aut(/) — >■ Aut(M). Calculating the 
induction replaces M with ^ i3^f^- To obtain the final result, we sum over all possible 
values of i and j; this simply amounts to dropping the conditions |/3| = i and |/3'| = j. Taking the 
component of the above gives the stated result. 
The formula for ressp can be deduced in a similar manner, or by applying orthogonal-symplectic 
duality (Theorem (4.3.4)) to what we have already established. □ 

(7.10) Polarization. Finally, we state the branching rules for the polarization functors 

polo: Rep(O) ^ Rep(GL), polgp: Rep(Sp) ^ Rep(GL). 

Let W\ denote either a simple object of Rep(O) or Rep(Sp), and let V^,^' denote a simple object 



of Rep(GL). 

Proposition. The multiplicity ofV^^^i in polo(W^A) is 
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where the sum is over all partitions a,f3. Similarly, the multiplicity ofV^^^i in pol^p{W\) is 

(7.11) Example. We now give an example demonstrating how the stable theory can be applied 
to problems at finite level. For notational ease, we let U\ be the irreducible of Sp(4), when A 
has at most two parts (see (4.1.2)). Suppose we want to compute the tensor product of C^(2,i) and 
We first compute the stable tensor product using Proposition (7.5): 

^(2,1) • V{1,1) = V(3,2) + V(2,2,l) + ^(3,1,1) + ^(2,1,1,1) + ^(3) + ^(1,1,1) + 2V(2,1) + V(i). 

This equality holds in K(Rep(Sp)). We now apply Rr4, which is a ring homomorphism from 
K(Rep(Sp)) to K(Rep(Sp(4))). By Theorem (4.4.6), the complex Rr4(VA) has at most one non- 
zero cohomology group, and it can be computed using a certain combinatorial rule. If A has at 
most two parts then T4^{V\) = U\, and the higher derived functors vanish. When A has exactly 
three parts, the complex Rr4(VA) is acyclic. Finally, we have ^^^i{V(^2,i,i,i)) = ^(2,1) • So 

^{2,1) ■ = ^(3,2) - ^{2,1) + f^(3) + 2f^(2,l) + ^(1)- 

Since Rep(Sp(4)) is semi-simple, the above equality in K-theory gives an actual decomposition of 
representations 

^(2,1) ^ = t^(3,2) ® f^(3) ® ^^(2,1) ® 

The same principle can be used to compute any of the other branching rules at finite level. 

8. Questions and problems 

(8.1) General theory. The biggest question raised by this paper is whether the material can be 
treated in a uniform manner. We do not know the answer, but offer one observation. Let Ei, . . . , En 
be infinite dimensional vector spaces, let Gi = GL(£'j), let G = Gi x ■ ■ ■ x G„ and let y be a 
polynomial representation of G such that V* has an "approximate" open dense orbit. Let H be 
the generic stabilizer of V* . By definition, H is a subgroup of G, and so each Ei is a representation 
of H. Call a representation of H algebraic if it is a subquotient of a finite direct sum of tensor 
products of Ei^s, and let Rep(-ff) be the category of algebraic representations. Let A = Sym(l/), so 
that Spec(A) = V*, and let Modx be the Serre quotient of Mod J by the subcategory of modules 
with proper support. There is a functor Modx — > Rep(-ff) given by taking the fiber at a generic 
point. In certain cases, this is an equivalence, and Modi^ is equivalent to Mod|4, and we recover 
some of the results of this paper. These cases are: 

• n = l,V = E,H = GA(oo), Rep{H) = RepP°^(GA). 

• n = 1, y = Sym2(E), H = 0(cx)), Rep{H) = Rep(O). 
. n = 1, y = f\^{E), H = Sp(oo), Repln) = Rep(Sp). 

• n = 2,V = Ei®E2,H = GL(oo), Rep(i?) = Rep(GL). 

Unfortunately, we do not know how to prove the claims we have just made except by invoking the 
results of this paper, and so we are unable to use this set-up to develop the theory. Also, we are 
unaware of how the symmetric group fits in to this picture. 

(8.2) Plethysms. Let T be as in (4.4.1) and let ^ be a tensor category. If (^,1^) G T{A) and M is 
an object of Rep(O), then we obtain an object Sm{A) of A from the universal property of Rep(O). 
In fact, uj induces a symmetric form on Sm{A), and so if is a second object of Rep(O) then one 
can make sense of Sn{Sm{A)). Can one functorially define an object o M of Rep(O) such that 
'S'AroA/(^) is naturally isomorphic to 5Ar(S'M(^))? The natural guess is to put a symmetric form 
on M and define o M to be Sn{M). However, there is not a canonical choice of form, so this 
construction is likely not functorial. 
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(8.3) Positive characteristic. An interesting (but difficult) problem is to extend the results of this 
paper to positive characteristic. One encounters difficulties from the very beginning: the polynomial 
theory of GL(cxd) is not semi-simple in positive characteristic, and the equivalence between it and 
representations of symmetric groups breaks down. 

(8.4) Algebraic representations of GA. What is the structure of Rep(GA), the category of all 
algebraic representations of the infinite general affine group? (We only determined the structure of 
the category of polynomial representations.) 

(8.5) Tannakian duality. If G is an algebraic group then Rep(G) is a rigid tensor category admitting 
a fiber functor (an exact faithful functor to Vec^). Tannakian duality provides a converse to this 
statement, when certain mild hypotheses are satisfied. The categories we have considered, such as 
Rep(GL), are not rigid tensor categories, since they lack a good notion of duality. However, the 
forgetful functor to Vec could reasonably be called a fiber functor. Is there any sort of Tannakian 
formalism for this class of categories? 

(8.6) Maps between derived categories. It is desirable to have a better understanding of the functors 
(both tensor and not) between the derived categories of the representation categories we have been 
considering. Some specific questions: 

(a) What are the universal properties of D''(Rep(GL)), D''(Rep(0)), etc.? 

(b) What are the auto-equivalences groups of D''(Rep(GL)), etc.? 

(c) The categories RepP°^(GA) and Rep(6) are equivalent as abelian categories, not equivalent 
as tensor categories, but have isomorphic Grothendieck rings. Are their derived categories 
equivalent, as triangulated tensor categories? We suspect not, but do not have a proof. 

(8.7) A degeneration. As we have mentioned in (1.3.4), the structure constants for multiplication 
in K(RepP°^(GA)) are the Littlewood-Richardson coefficients while those for K(Rep(©)) are 
the stable Kronecker coefficients g^^^- The stable Kronecker coefficient g^,^ is nonzero only if 
|A| < |//| -|- and, in case of equality, it is the Littlewood-Richardson coefficient j^. It follows 
that the ring K(Rep((3)) can be naturally filtered in such a way that the associated graded is 
K(RepP°^(GA)). The Rees algebra construction provides a fiat C[t]-algebra with generic fiber 
K(Rep((3)) and special fiber K(RepP°^(GA)). Is there a corresponding categorical construction? 
That is, does there exist a reasonable family of categories over the affine line A^ with generic fiber 
Rep(6) and special fiber RepP°^(GA)? 

(8.8) Structure of functor categories. The category C defined in (3.4.10) and its analogues are 
quite interesting and deserve study. We plan to return to this topic in a future paper. 
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